題意:與HDU1853一樣的題目
#include #include #include #include #include #include #include #include #include #include #include #include #define lson (rt<<1),L,M #define rson (rt<<1|1),M+1,R #define M ((L+R)>>1) #define cl(a,b) memset(a,b,sizeof(a)); #define LL long long #define P pair #define X first #define Y second #define pb push_back #define fread(zcc) freopen(zcc,r,stdin) #define fwrite(zcc) freopen(zcc,w,stdout) using namespace std; const int maxn=205; const int inf=9999999; int w[maxn][maxn]; int linker[maxn],lx[maxn],ly[maxn],slack[maxn]; bool visx[maxn],visy[maxn]; int nx,ny; bool dfs(int x){ visx[x]=true; for(int i=0;itmp){ slack[i]=tmp; } } return false; } int km(){ cl(linker,-1); cl(ly,0); for(int i=0;ilx[i]){lx[i]=w[i][j];} } for(int x=0;xinf)return 1; return ans; } int main(){ int n,m; int T; scanf(%d,&T); while(T--){ scanf(%d%d,&n,&m); for(int i=0;iw[x][y])w[x][y]=-v; } nx=ny=n; printf(%d ,-km()); } return 0; }
九度oj 1530 最長不重復子串,oj1530原題鏈接:h
vc++2013中使用MySQL connector/C++
HDU 1254推箱子 推箱子 Time Li
范例1:多層級的UITableView
Lifting the Stone(求任意多邊形的重心)
HDU1950-Bridging signals-最長上升子