摘要： 很多图论问题之所以复杂 是因为这个模型本身是不唯一的，举个例子，一个二分图的最大匹配可能有很多个，而一个无向图的MST（最小生成树）也可能有不同的形态，这就导致了这样一类问题的诞生：1.某条边（或点）是否是满足这个模型的前提下必须存在的 2.可不可能使得这条边存在的前提下满足这个模型当然这个问题还可... 阅读全文

摘要： 题目大意：有n张幻灯片和n个数字，幻灯片放置有重叠，每个数字隶属于一个幻灯片，现在问你能够确定多少数字一定属于某个幻灯片思路：上次刷过二分图的必须点后这题思路就显然了 做一次二分匹配后将当前匹配的边删除，再做一次二分匹配，如果能匹配到那么说明这条边不是必须边顺便说下 删边以后不用从头开始二分匹配，而... 阅读全文