摘要：题意：给出一个n*m的矩阵，求选出若干个互不不相邻 的数，使得和最大 分析：刘汝佳白书给出求带权二分图的最大独立集解法。即每个节点有一个权值，要求选出一些节点，互不相邻，且权值最大 加入一个源点s和一个汇点t,使得s向其中一个集合的点连一条边，容量为该点的权值，另一部分的点向t连一条边，容量为该点的 阅读全文

摘要：题意：给出n个点，m条边，给出边的起点和终点以及流量，其中1为源点，n为汇点，求最大流 模板题 #include<bits/stdc++.h> using namespace std; const int maxn=205; const int INF=0x7fffffff; struct edge 阅读全文

摘要：题意： 有n个组织，每个组织有两个人，第i组的两个人分别是2*i-1,2*i,其中有m对人相互讨厌，要在n个组织中各选一个人，使得没有任何两个人相互讨厌，如果存在答案，输出字典序最小的，如果无解，输出NIE 分析:如果i和j相互讨厌，那么那么如果选i，那么必定选j^1,选i^1必定选j,加入这两条边 阅读全文