2015年3月10日
BZOJ 1797 最小割
摘要： #Description>A,B两个国家正在交战，其中A国的物资运输网中有$N$个中转站，$M$条单向道路。设其中第$i$ ($1 \le i \le M$)条道路连接了$v_{i},u_{i}$两个中转站，那么中转站$v_{i}$可以通过该道路到达$u_{i}$中转站，如果切断这条道路，需要代价$... 阅读全文
posted @ 2015-03-10 13:39 lmxyy 阅读(103) 评论(0) 推荐(0) 编辑