2015年8月18日
uva 1658 Admiral 最小费最大流
摘要： 题意就是让你求两次1到n的最短路。这题应该可以用最短路来求解吧，只需要将第一次用到的边删去即可。我这里是按照算法竞赛入门经典里面提到拆点+最小费最大流。#includeusing namespace std;const int N=1024*4;const int inf=1edge... 阅读全文
posted @ 2015-08-18 22:28 xryz 阅读(118) 评论(0) 推荐(0)