Bipartite Matching | Elementary Math problem | Network Flow | Graph Theory

Network flow problem example: The Elementary Math problem!
Support me by purchasing the full graph theory course on Udemy which includes additional problems, exercises and quizzes not available on TH-cam:
www.udemy.com/...
Previous video: • Bipartite Matching | M...
Algorithms repository:
github.com/wil...
Kattis problem:
open.kattis.co...
Video slides:
github.com/wil...
Personal website:
www.williamfise...

[@pushkar260]

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

[@dialga2]

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!

[@WilliamFiset-videos]

GL with your interview prep!

[@muhammadbilalshahid8010]

Very lucid explanation with an excellent example!

[@DelaraJalali]

Thank you so much for your excellent explanation.

[@shvmsxn41]

This is pure gold.

[@ishanpandey2949]

Indeed, a month later, i've started too ...

[@putnam120]

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.

[@forcedlevy]

Dear diary, I learned something new today.

[@tianbinjiang3018]

Can you post Binary Segment Tree explain and Do a compare with Binary Index tree?

[@DelaraJalali]

you are amazing, thank you so much

[@ashwiniai7521]

Hi, shouldn't all n solutions be different? Why are we allowing 6 (for eg.) to be final solution of so many pairs?

[@ashwiniai7521]

gotcha!

[@orbitmarketing-usa]

so helpful, thanks

[@rob6129]

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

[@tilakmadichettitheappdeveloper]

nope - that's not enough :)

[@Tw33tMonsta14]

@@tilakmadichettitheappdeveloper would you also increase the capacities for the edges that are in between {a, b} and t?

[@revanthkalavala1829]

just taking eid is enough imo, no need to change any capacities and it should still work or am I missing something ?

[@nadiapranabudi1749]

Thank you so much!

[@kshitijsingh609]

Thank you🙏