🔥 Popular | Latest

Best Friend, Friends, and Girls: I lke giri A. We are very good triends. A's best friend B likes me. Also, A likes a guy C who is my best bro and C likes another girl D who is in a relationship with another guy. What should we do Priyanka Dhaka 14.4k upvotes by Diksha Bijlani, Sandhya Ramesh, Mukesh Sharma, (more) You can apply Bipartite Matching algorithm of Graph Theory. All you have to do is: 1. Put all girls as vertices (a's) in Part A, and boys as vertices (b's) in Part B. 2. Draw an edge between vertex a to vertex b if a likes b. 3. It will be a bipartite graph (there are no edges within vertices of Part A, and same for Part B) unless your friends are not straight. Maximum Bipartite Matching-GeeksforGeeks the pairs who should be together. much they loe/like each other. In that case, assign weights according to 4. Then find maximum matching for this bipartite graph. (refer this link 5. You will get maximum matching as output and the matched edges will be 6. You can apply weighted bipartite matching algorithm if you know how their amount of love. and repeat step 4 and5 Thanks for asking this question. Finally I have found a real life problem which can be solved by what Prof Panda has been teaching us for 2-3years. P.S. I can provide you code for both weighted and unweighted maximum LIndatad 28 Iul 201 bipartite matching which I made for my project Upvoted 14.4k Downvote Comments 149+ Share 54 When you are love guru but also a programmer

When you are love guru but also a programmer

Save
Asian, Bad, and Dallas Cowboys: THE EXCUSE CREATOR CHOOSE A CHOOSE A PERPETRATOR DELAYING FACTOR CHOOSE A + LEAD-IN □ I'm sorry but D Please forgive me... O Beg you a thousand par Godzilla gave me a hickey tried to kill me. ran me over with a diesel 凵your 1110111 Princess Peach." loe □ the offensive line of the 76 Dallas Cowboys... a handicapped gentle- I died in front of nie □ ate my homework. □ I'm never usually like maun... You're never going to believe this... beat me into submission ne □ the inventor of the slan- | hid my Trapper Keeper □ ロ Guess what hap- en 1 sole inv bicycle. slept with my uncle. called ine "too gay to fly □ the direct or of 101 Dal- maions... □ Holy shit! Get this." O Boy do I have a story for the little Asian kid from □ Indiana Jones.. □ a kite," whatever that a man with 6 fingers or his right hand... g □ So I was nunding my own | business and boom!. D stole my identity ! lhe most unbelievable thing just happened... □ I my mo broke into my house. □ Raiden from! Mortal Komba. □ put Ine in a Chinese finger □ I couldn't be more apolo- □ Sorry I'm late □ I couldn't go because □ □ This is a terrible excuse a Mayor McCheese.. 1c caine after me Scrooge MclDuck.. g the ghost of Margaret . D came on me. I tested racial slurs from my Thatcher... I couldn't help it.. 0 the ghost of Hitler.. □ spin-kicked lne in the ! Ghost Dad. co ut □ the entire Rollan tied to sell me vacuum D This is going to sound 2 Eampire... cleaners. crapped in my gas tank made me golf in shoes filled with macaroni and O Holy Moses!... 2 O Kevin Ware's leg bone... a British chap... □ Blimey! Sorry, l'in late vnha. □ a Hasidic Jew." My bad 6 Kevin Spacey. pulled me over in a stolen □ I swear it wasn't my fault ! □ Kevin Costner's stunt cop car and demandeed fellatio. double.. □ I lost track of time | □ □ kept telling me knock made me find Jesus. Kevin McCallister's real life fake tarantuala... □ I feel terrible, but D the editors at Mandato □ Don't blame nie you should probably go to TheMetaPicture.com srsfunny:The Perfect Excuse Creator
Save