程序博客网 > js当窗口大小变化

【HDU】 3416 Marriage Match IV（最大流+SPFA）

来源：互联网发布：js当窗口大小变化编辑：程序博客网时间：2024/05/17 00:19

题目大意：让你找出有多少条没有交集的最短路。

思路：先用spfa找出可行的边，然后给每条可行的边加上容量1.即表示这条边只能走一次。

接下来跑一遍ISAP就可以得出答案。

关于判断边可行的方法如下。

先从头跑一遍spfa，得到起点到其他所有点的最短路径dis1

再从尾跑一遍spfa，得到终点到其他所有点的最短路径dis2

对于边u-v w

假如dis1[u]+dis2[v]+w==dis1[终点]这可以得出结论，u-v这条边在一条最短路上。然后给这条边加上容量一。

最后跑ISAP即可。

学习了~~

0 0

js当窗口大小变化

js当窗口大小变化

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子粑粑是什么意思粑粑的做法窝粑粑贵州洋芋粑粑的做法糖油粑粑的做法月亮粑粑歌词苍云粑粑糖粑粑的做法南瓜粑粑的做法拉粑粑图片面粉粑粑麦面粑粑怎么做糖油粑粑是什么玉米粑粑的做法糖油粑粑图片云南洋芋粑粑的做法丽江粑粑面粉粑粑怎么做贵州洋芋粑粑图片蒿子粑粑图片糖油粑粑怎么做粑粑的意思糯米粑粑图片摩登粑粑葱油粑粑南瓜粑粑红糖粑粑的做法粑粑糖糯米粑粑做法家常做法蒿子粑粑的功效与作用屎粑粑图片米粑粑怎样发酵松软糖油粑粑培训湖南糯米粑粑的做法玉米粑粑的做法大全清明菜粑粑粑粑麻麻是什么意思炸粑粑的做法灰面粑粑怎么做辣椒粑粑四川玉米粑粑做法