摘要:
百度了一下稳定婚姻问题。。 还有什么GS算法。。以为什么高端的东西。。尼玛结果代码跟上一题一模一样的好吗。。醉了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
摘要:
还是想半天都没想明白。。 做得不多不熟,所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
摘要:
。。。 总是没思路 真要命注意两点之间可能有多条权值不同的路径,不过只要在输入时取最小值就好了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
摘要:
跟天下第一挺像的 1 void Bellman(int v0) 2 { 3 int i, k; 4 for (int i = 0; i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
摘要:
做完图论学网络流。。 不会先转了。。转自http://blog.csdn.net/AQ14AQ1/article/details/38866407如果能想到是最小割问题,那么建图思路便是水到渠成的事了。添加一个源点S和汇点T;把S与每个间谍相连,容量为无穷大;把城市N(即飞机场的位置)与汇点T相连,... 阅读全文
摘要:
。。。 一开始吓着了 结果不就是找度为1的节点么。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 ... 阅读全文
摘要:
要求路径长度大于一,判断出环即可结束。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #inclu... 阅读全文