2025年9月10日
费用流
摘要： 理解 在lzz大佬讲解下一下就理解了，%%% 就是把bfs改称spfa，中间的dis数组就是费用，也就是要找到s到t的最短路作为增光路 所以所有在dinic找到的增光路费用都是相同的，然后就是板子了 注意在dinic中，防止有负环，所以要用vis数组像dfs一样进行判重 #include<bits/ 阅读全文
posted @ 2025-09-10 21:14 daydreamer_zcxnb 阅读(19) 评论(1) 推荐(0)