2020年9月4日
[AHOI2009]MINCUT 最小割 边存在最小割的唯一性
摘要： 题目 (https://ac.nowcoder.com/acm/problem/19887) 题目描述 A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1 ≤ i ≤ M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这 阅读全文
posted @ 2020-09-04 10:20 liweihang 阅读(174) 评论(0) 推荐(0)
Live2D