the way the problem was seen as a graph in particular a bipartite graph, the creation of the graph, right down to the end solution was just plain AWESOME
I just started watching this channel to prepare for interviews and I'm already in love with the crisp animations and presentation. Thanks for your work William! So weird to think of how we both work in MV! Small world!
For repeated pairs could you do one of the following? 1) set the capacity from s to (a,b) to the number of instances of the pair. 2) instead of having nodes labed by pair (a,b) label them as (a,b,c). Where c ranges from 1 - N, and N is the number of times the pair is repeated.
the way the problem was seen as a graph in particular a bipartite graph, the creation of the graph, right down to the end solution was just plain AWESOME
I just started watching this channel to prepare for interviews and I'm already in love with the crisp animations and presentation. Thanks for your work William! So weird to think of how we both work in MV! Small world!
GL with your interview prep!
Very lucid explanation with an excellent example!
Thank you so much for your excellent explanation.
Dear diary, I learned something new today.
This is pure gold.
Indeed, a month later, i've started too ...
Hi, shouldn't all n solutions be different? Why are we allowing 6 (for eg.) to be final solution of so many pairs?
gotcha!
Can you post Binary Segment Tree explain and Do a compare with Binary Index tree?
For repeated pairs could you do one of the following?
1) set the capacity from s to (a,b) to the number of instances of the pair.
2) instead of having nodes labed by pair (a,b) label them as (a,b,c). Where c ranges from 1 - N, and N is the number of times the pair is repeated.
You're on the right track for option 1. He even hints at this around 8:05
you are amazing, thank you so much
For multiple pairs of the same numbers {a, b} the capacitiy for (s, {a,b}) can just be increased to the number of such pairs. The rest stays the same
nope - that's not enough :)
@@tilakmadichettitheappdeveloper would you also increase the capacities for the edges that are in between {a, b} and t?
just taking eid is enough imo, no need to change any capacities and it should still work or am I missing something ?
so helpful, thanks
Thank you so much!
Thank you🙏