题意比较坑,移动完以后的士兵不能再次移动,不然样例都过不了... 最小值最大满足决策单调性所以二分答案,跑网络流验证是否可行. 这种题重点在建图,为了保证只移动一次,拆点,一个入点一个出点,到了出点的自然不能再次调度. 不在边界上的边连一条容量为1的边表示至少留一个人,在边界上的与T的连边就设置成mid. 其他细节: 注意二分答案的时候如果是l=mid+1,r=mid这样的(l+r)/2向下取整, l=mid,r=mid-1则(l+r)/2向上取整,否则遇到如r = l+1判断后执行l = mi…