摘要：这是从山东大学巨巨那里学来的做法 枚举下黑色球的排列总数是8!，然后八个白球可选的位置与左右两个黑球存不存在关系建图就行 这是原话，具体一点，每次生成环排，只有互不影响的才连边 最后：注重一点，n个数环排是(n-1)! #include <stdio.h> #include <iostream> # 阅读全文

摘要：思路：正好是二分图，自己敌人，符合条件的随从二人组建边，最大匹配为n是符合要求 #include <cstdio> #include <cstring> #include <queue> #include <set> #include <map> #include <stack> #include 阅读全文

摘要：关键在建图 题解：http://www.cnblogs.com/crackpotisback/p/4856159.html 学习：http://www.cnblogs.com/jackiesteed/articles/2043934.html 阅读全文

摘要：这个题一上来 没有思路，后来想没有思路就二分吧 那么我们来二分 首先，大于当前的mid值的关系，不能出现在一个集合里 （即关系形成的图是一个二分图，判定二分图可以二染色） 如果不能形成二分图，那么说明有些关系要在一个集合里，那就向上二分 否则向下二分 #include<cstdio> #includ 阅读全文

摘要：这个题唯一需要说的就是普通的匈牙利算法是O(nm)的，过不了 然后HK算法可以O（n^0.5m)，这个算法可以每次找很多同样长度的最短增广路 分析见：http://www.hardbird.net/lightoj-1356-prime-independence%E6%9C%80%E5%A4%A7%E 阅读全文