摘要：
CF传送门 洛谷传送门 解题思路 首先容易想到的是个最小割板子，注意点要分成入点和出点。 其次就是简单的dfs，很显然，答案是0或1或2。 第一遍如果没有路，答案就是0，并且把所有经过的点都标记成障碍。 第二遍再进行一次dfs，若没路，答案就是1，否则就是2。 AC代码 1 #include<cst 阅读全文
摘要：
CF传送门 洛谷传送门 解题思路 把城市拆成两个点——入点（1~n）和出点（n+1~2n），然后以下情况连边： 读入的边（入连向出），边的流量为max 超级源点向所有城市入点连边，流量为a[i] 所有城市入点向出点连边，流量为max 所有城市出点向汇点连边，流量为b[i] 跑一边最大流，若最大流结果 阅读全文