摘要:
跟天下第一挺像的 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... 阅读全文