2017年12月22日
BZOJ 1797: [Ahoi2009]Mincut 最小割
摘要： BZOJ 1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现 阅读全文
posted @ 2017-12-22 11:57 _patrick 阅读(160) 评论(0) 推荐(0) 编辑