2014年5月24日
NWERC 2012 A - Admiral【最小费用最大流】
摘要： 题意：有n个岛屿 起点1 终点 n现在两个人同时从起点出发向终点前进两个人的路径不能有交集（一个人走过的路另一个人不能再走了）问两个人的最小总花费分析：刚开始的的时候以为是最短路和次短路的和就行了 （太天真了）快要结束的时候突然间发现这不就是传说中的最小费用最大流问题吗可惜时间不够思路是这样的：因... 阅读全文
posted @ 2014-05-24 17:04 悠悠我心。 阅读(366) 评论(0) 推荐(0) 编辑