如何用网络流算法解决ACMICPC Qingdao Online比赛中的最小割与最短路问题？

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

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