【网络流】【HDU3081】Marriage Match II

得出正解前的思考:


1.我该如何处理朋友关系?消去朋友关系 ,直接由朋友关系得出情人关系的连线?

2.我该如何保证每次源点给1-N 平均分配1点流?



又可耻的看了题解,答案让我醍醐灌顶


原文地址:https://www.cnblogs.com/zy691357966/p/5480384.html