摘要：题面 点击跳转 题解 以为是价值流, 把 dis[t] 卡着最小值就好了, t飞了 那只能删边, 跑最大流了, 只保留最短路径上的边就好了 s, t正反跑, 把不是最短路上的边直接删了(ne[i] = ne[ne[i]]) 代码 #include <bits/stdc++.h> #define al 阅读全文