摘要：
传送门 可惜洛谷上没有special judge，不然用匈牙利也可以过的，因为匈牙利在增广上有一个顺序问题，所以没有special judge就过不了了。 好在这个题的测试数据比较特殊，如果是网络流的话按照顺序加边，就可以过。 最小不相交路径覆盖 = 总点数 - 最大匹配数 ——代码 1 #incl 阅读全文
摘要：
传送门 如果将每一个实验和其所对的仪器连一条有向边，那么原图就是一个dag图（有向无环） 每一个点都有一个点权，实验为收益（正数），仪器为花费（负数）。 那么接下来可以引出闭合图的概念了。 闭合图是原图的一个点集，其中这个点集中每个点的出边所指向的点依然在这个点集中，那么这个点集就是个闭合图。 比如 阅读全文
摘要：
最小割=最大流 最大权闭合图=正权边之和-最小割 听说这24个题很好。 开始填坑吧。 1.飞行员配对方案问题 二分图最大匹配 传送门 （好像就是个模板呀） 2.太空飞行计划问题 最大权闭合图 传送门 3.最小路径覆盖问题 最小不相交路径覆盖 传送门 （这个，也不难） 4.魔术球问题 最小不相交路径覆 阅读全文