随笔分类 - 二分图
摘要：Analysis 这道题因为我们要给能到达的两个点都连上，又由于n<=200，所以我们可以用n³的传递闭包来建边，再用匈牙利算法来求二分图最大点独立集。
阅读全文
摘要：Analysis 这道题跟前几道题差不多，依旧是匈牙利算法求二分图匹配，在连边的时候，要连两个矛盾的位置（即一个骑士和其控制的位置）。然后就跑一遍匈牙利算法就好了。
阅读全文
摘要：Analysis 这是一个经典的二分图问题，我们将图进行奇偶染色，注意边界条件的判断。再跑一遍匈牙利算法就行了，跟上一题很像。
阅读全文
摘要：Analysis 这道题是二分图匹配，设可以放車的的地方的坐标为（i，j），则连一条i到j的有向边（注意是有向边），然后再跑匈牙利算法就好了。时间复杂度是O(nm(n+m))，在1≤n,m≤200的情况下可以接受。
阅读全文
