2014年3月21日
hdu2435最大流最小割
摘要： 2435 There is a war 题意: 给你一个有向图,其中可以有一条边是无敌的,这条边可以是图中的边,也可以是自己任意加上去的图中没有的边,这条无敌的边不可以摧毁,让1和n无法连通的最大摧毁费用,就是1到n的最小割中的最大的那个,这... 阅读全文
posted @ 2014-03-21 21:08 猫携 阅读(31) 评论(0) 推荐(0)
hdu3665 水最短路
摘要： 题意 : 从起点0开始,到达最近的那个是海边的城镇的距离.. 思路: 水的最短路,随你怎么写,dij,floyd,spfa..都行,只要你喜欢..我写的spfa好久不写了,复习下. #include#include#defin... 阅读全文
posted @ 2014-03-21 20:36 猫携 阅读(23) 评论(0) 推荐(0)