摘要： 最大点权独立集=总权值-最小点权覆盖集最大点权独立集=最大流最小点权覆盖集=最小割根据奇偶建立二分图，if(i+j)%2==0 源点和该点连接,权值为该点的点权,if(i+j)%2==1 该点和汇点连接,权值为该点的点权,之后若i+j为偶数的点和i+j为奇数的点之间相邻，那么就连一条从为偶数的点到为奇数的点的边，权值为无穷大View Code /*Problem : 1569-方格取数(2) Judge Status : AcceptedRunId : 6039695 Language : G++ Author : 2010201211*/#include <iostre... 阅读全文

摘要： 有重边,有自环,卡精度.View Code /*Source CodeProblem: 1001Username: 2010201211Run Time: 304MSMemory: 1208KLanguage:C++JudgeStatus: AcceptedAuthor:MarkLiu*/#include <iostream>#include <algorithm>#include <cstdio>#include <stdio.h>#include <string.h>using namespace std;const int N 阅读全文