摘要:
最大点权独立集=总权值-最小点权覆盖集最大点权独立集=最大流最小点权覆盖集=最小割根据奇偶建立二分图,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... 阅读全文