摘要：
【施工中】 阅读全文
摘要：
【施工中】 网络流24题题解及常见套路总结 本文已重置,请访问 https://www.cnblogs.com/birchtree/p/12912607.html 查看最新版本 目录 点击链接进入各题题解，常见套路总结见下方 问题名称 问题模型 转化模型 飞行员配对方案问题 二分图最大匹配 最大流 阅读全文
摘要：
题面 "传送门" 分析 没想到压轴题是道模板裸题 由于子图的权值=边权和 点权和 将边和点都看成新图中的点 S向原来的边i连边,权值为边权 点i向T连边，权值为点权 边i:(u,v,w)向u,v,连边，权值INF 答案即为总边权 最小割 理论时间复杂度为$O(n^2m)$，但由于Dinic在随机图上 阅读全文