传送门：【ZOJ】2532 Internship 题目分析：题目意思很明显，问你能否增加一条边的容量使得流量增加，就是让求关键割边。关键割边怎么求？首先按照题意建图跑一遍最小割。之后在残余网络上进行dfs，将从源点s出发能到的点标记为1，将从汇点t出发能到的点重标记为2。一条边为关键割边当且仅当它为正向边且弧头标记为1，弧尾标记为2。 PS：注意dfs的细节，s出发沿正向残余网络，t出发