sillyf的博客

建二分图，求最大独立集（点数减去最大匹配）题目的模型好像是叫最长反链，对二分图各种不熟啊，补补补#include#define N 105using namespace std; int read(){ int a=0,f=1;char c=getchar(); while(c'9'){if(c=='-')f=-1;c=getchar();} wh

1927: [Sdoi2010]星际竞速题面传送门题解类似DAG上的最小路径覆盖最小费用流,建图 令源点为SS,汇点为TT:S向所有入点连容量为1,费用为0的边S向所有出点连容量为1,费用为aia_i的边所有出点与T连容量为1,费用为0的边对于有边的(ui,vi)(u_i,v_i)其中ui<viu_i<v_i,从uiu_i的入点连向viv_i的出点容量为1,费用为wiw_i的边理解一下:相当于如果要

2150: 部落战争题面传送门题解直接连边然后做最小路径覆盖最小路径覆盖=原图点数-新图最大匹配数#include<cstdio>#include<vector>#include<algorithm>using namespace std;vector<int>e[2500<<2];int n,m,r,c,cnt,mark,vis[51*51],lnk[51*51],map[55][55];