HDU - 5889 给定一张无向图，每条边的长度为 1 要求在 1到 N的最短路上放一些陷阱 使得 1到 N的每条最短路上至少有一个陷阱 其中在某条边上修陷阱有一个代价，求最小代价和 很显然的一个最小割 首先先用 SPFA把最短路求出来，然后依据最短路建图 然后再在新图上跑网络流即可 注意这个流量是有方向的，最短路上的反向边容量应该清零 #pragma comment(link

Barricade 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 GBQC国一共有N个城市，标号分别为1, 2, …, N。N个城市间一共有M条单向通行的道路。 不幸的是，GBQC国的城市1连续暴雨，使得整个城市淹没在汪洋洪水中，于是GBQC国领导人小明决定让城市1的居民暂时移居到城市N，于是一场浩浩荡荡的搬迁运