摘要:
是最小路径覆盖问题:最小路径覆盖=最小路径覆盖=|G|-最大匹配数#include#includeconst int maxn = 40*10+10;int maps[45][15],g[maxn][maxn],linker[maxn],vis[maxn],uN,vN;int dfs(int u){ for(int v = 1; v <= vN; v++) if(!vis[v] && g[u][v]) { vis[v] = 1; if(linker[v] == -1 || dfs(linker[v])) ... 阅读全文
摘要:
#include #include #include int a[100010],l,r,n,m;int check(int mon){ int i=1,j,s; for(j=0,s=0;jl) l=a[i]; r+=a[i]; } t=binary_search(); printf("%d\n",t); } return 0;} 阅读全文