摘要：
题意：给出一个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 阅读全文