随笔分类 -  网络流

Marriage Match IV HDU - 3416
摘要:题面 点击跳转 题解 以为是价值流, 把 dis[t] 卡着最小值就好了, t飞了 那只能删边, 跑最大流了, 只保留最短路径上的边就好了 s, t正反跑, 把不是最短路上的边直接删了(ne[i] = ne[ne[i]]) 代码 #include <bits/stdc++.h> #define al
72
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起