2016年青岛ACMICPC亚洲区域赛网络流问题：如何求解最小割与最短路径？

本文共计999个文字，预计阅读时间需要4分钟。

帝国再次遭受攻击。帝国将军正计划保卫他的城堡。这片土地由N个城镇和M条道路组成，每条道路长度相同，连接两个城镇。编号为1的城镇是将军的城堡所在地。