摘要：
状压+BFS 通过观察数据范围可知,我们应该状压钥匙种类,直接BFS即可 注意,一个点处可能不知有一把钥匙 阅读全文
摘要：
简单最大流建图 cpp include include include include include include using namespace std; const int MAXN=600,MAXM=2000005; int head[MAXN],cur[MAXN],n,m,s,t,num 阅读全文
摘要：
二分图最大点权独立集 通过题目描述我们可以很明显的看出要通过二分图建模,二分图求最大独立点集很容易,就是建立二分图求n 最小割,然而这里加入了权值,而且权值是在点上的,那么我们对于每个点连一条到源点或汇点的容量等于权值的边,求最小割即可,见胡伯涛论文 cpp include include incl 阅读全文
摘要：
二分图求最大独立点集 本问题在二分图中已处理过,此处用dinic写了一遍 cpp include include include include include include using namespace std; const int MAXN=40005,MAXM=5000005; int s 阅读全文