Other
Other

Other

im free
 im free

im free

pile on
 pile on

pile on

sometime
sometime

sometime

draft
draft

draft

there
there

there

were
were

were

perceive
perceive

perceive

ifs
ifs

ifs

comely
comely

comely

🔥 | Latest

Best Friend, Friends, and Girls: 11:50 Add Question Q Quora Notifs Home Open Qs More FRitam Chatterjee upvoted this 19 Nov I like girl A. We are very good friends. 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 10.7k upvotes by Ritam Chatterjee, 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. 4. Then find maximum matching for this bipartite graph. (refer this link Maximum Bipartite Matching-GeeksforGeeks) 5. You will get maximum matching as output and the matched edges will be the pairs who should be together. 6. You can apply weighted bipartite matching algorithm if you know how much they love/like each other. In that case, assign weights according to their amount of love. and repeat step 4 and 5. 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-3 years. P.S.I can provide you code for both weighted and unweighted maximum bipartite matching which I made for my project. Updated 28 Jul. Graph Theory can Save Relationships
Best Friend, Friends, and Girls: 11:50
 Add Question Q
 Quora
 Notifs
 Home
 Open Qs
 More
 FRitam Chatterjee upvoted this 19 Nov
 I like girl A. We are very good friends. 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
 10.7k upvotes by Ritam Chatterjee, 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.
 4. Then find maximum matching for this bipartite graph. (refer
 this link Maximum Bipartite Matching-GeeksforGeeks)
 5. You will get maximum matching as output and the matched
 edges will be the pairs who should be together.
 6. You can apply weighted bipartite matching algorithm if you
 know how much they love/like each other. In that case,
 assign weights according to their amount of love. and repeat
 step 4 and 5.
 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-3 years.
 P.S.I can provide you code for both weighted and unweighted
 maximum bipartite matching which I made for my project.
 Updated 28 Jul.
Graph Theory can Save Relationships

Graph Theory can Save Relationships

Target, Tumblr, and Blog: acceptable untamablecosmos:Also have these, I’d never watched Inuyasha before so I’d started it recently. I just want Sesshomaru to go to a modern world and wear raybans I can dream
Target, Tumblr, and Blog: acceptable
untamablecosmos:Also have these, I’d never watched Inuyasha before so I’d started it recently. I just want Sesshomaru to go to a modern world and wear raybans I can dream

untamablecosmos:Also have these, I’d never watched Inuyasha before so I’d started it recently. I just want Sesshomaru to go to a modern worl...

America, Bitch, and School: The US SHOULD be divided like this Nos Norther Suthwes* Southeost But its act э11ym like this: uest South Whot keyhollow: rametarin: someoneintheshadow456: vikkidc: rv-nn: el-kabongjr: manwiththesquidhat: kichizone: oswinstark: wilwheaton: kittydoom: jimmyfury: pumpkinskull: interruptingpanda: myotpisgay: ninjaboots: gayyourlifemustbe: cloakstone69: president-vanellope: wake up america this is to educate my non-American followers. This really is how the US sees itself. (and yes, 95% of the time, Florida = WHAT?!) In Florida the more North you go, the more “South” you get  In Florida the central part pretends to be the south, the western part pretends to be the northeast and the south pretends to be the west I’m not even kidding you  … Please tell me you guys are kidding.   Florida is like it’s own country I swear I’m from Florida and I can confirm this. Also, South Florida is basically Miami and alligators. oh, i always assumed florida was part of The South? north florida is yes. The rest is not. I’m from Florida, and grew up in SC/NC. Can confirm all true. 👍 Um. This is so wrong. You’re forgetting the part where California sees itself as its own entity. We do not want to be grouped in with everyone else, thanks. clearly none of you have ever met someone from texas I’m from Texas and I “Yee-Haw” this message ^ LMFAO America truly is a bunch of countries in a trench coat Bitch please at least your “countries in a trench coat” speak the same language. Sorta. The number of Spanish-only speakers is goin’ up up up. Which needs to change or shits gonna get fucky real quick, especially in school system standardized testing bullshit ugh You say that as if shit hasn’t been fucky for decades 
America, Bitch, and School: The US SHOULD be
 divided like this

 Nos
 Norther
 Suthwes*
 Southeost

 But its act э11ym
 like this:

 uest
 South
 Whot
keyhollow:

rametarin:

someoneintheshadow456:
vikkidc:


rv-nn:


el-kabongjr:


manwiththesquidhat:

kichizone:

oswinstark:

wilwheaton:


kittydoom:

jimmyfury:


pumpkinskull:

interruptingpanda:

myotpisgay:

ninjaboots:

gayyourlifemustbe:

cloakstone69:

president-vanellope:
wake up america
this is to educate my non-American followers. This really is how the US sees itself. (and yes, 95% of the time, Florida = WHAT?!)

In Florida the more North you go, the more “South” you get 
In Florida the central part pretends to be the south, the western part pretends to be the northeast and the south pretends to be the west I’m not even kidding you 

… Please tell me you guys are kidding.  

Florida is like it’s own country I swear

I’m from Florida and I can confirm this. Also, South Florida is basically Miami and alligators.

oh, i always assumed florida was part of The South?

north florida is yes. The rest is not.


I’m from Florida, and grew up in SC/NC. Can confirm all true. 👍

Um. This is so wrong.


You’re forgetting the part where California sees itself as its own entity. 
We do not want to be grouped in with everyone else, thanks.


clearly none of you have ever met someone from texas


I’m from Texas and I “Yee-Haw” this message 


^ LMFAO


America truly is a bunch of countries in a trench coat


Bitch please at least your “countries in a trench coat” speak the same language. 

Sorta. The number of Spanish-only speakers is goin’ up up up.

Which needs to change or shits gonna get fucky real quick, especially in school system standardized testing bullshit ugh

You say that as if shit hasn’t been fucky for decades 

keyhollow: rametarin: someoneintheshadow456: vikkidc: rv-nn: el-kabongjr: manwiththesquidhat: kichizone: oswinstark: wilwheaton: ...