摘要：
链接：http://poj.org/problem?id=2135这道题数据范围给的很坑爹啊，题面给的1000，我开到1500都过不了，RE了一个小时，最后实在没办法，开到2000，一下子A了，真想说一句：fuck!!要求不能有重复的路径，路径的长度为费用，每条路径的流值为1，并且建立超级源点和超级汇点,从超级源点连接到0一个流值为2，费用为0的边，n和超级汇点也连这么一条边，因为是无向图，所以要加四条边，而且只能用邻接表的实现。剩下的是最小费用流的模板，spfa()找最短路径View Code 1 #include<iostream> 2 #include<cstdio&g 阅读全文
posted @ 2012-08-23 21:27
zhenhai
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号