2014年9月15日
hdu3416 Marriage Match IV 最短路+ 最大流
摘要： 此题的大意：给定一幅有向图，求起点到终点（都是固定的）的不同的最短路有多少条。不同的最短路是说不能有相同的边，顶点可以重复。并且图含有平行边。 看了题以后，就想到暴力，但是暴力往往是不可取的。（暴力的最坏情况下的时间复杂度是O(n^3)）。我说的暴力是求一次最短路以后，把最短路上的边全部去掉（... 阅读全文
posted @ 2014-09-15 22:48 pengmq 阅读(242) 评论(0) 推荐(0) 编辑