2020年10月16日
Marriage Match IV HDU - 3416
摘要： 题面 点击跳转 题解 以为是价值流, 把 dis[t] 卡着最小值就好了, t飞了 那只能删边, 跑最大流了, 只保留最短路径上的边就好了 s, t正反跑, 把不是最短路上的边直接删了(ne[i] = ne[ne[i]]) 代码 #include <bits/stdc++.h> #define al 阅读全文
posted @ 2020-10-16 17:55 洛绫璃 阅读(71) 评论(0) 推荐(0) 编辑