摘要：
注意把书拆成两份 cpp include include include include using namespace std; int nb, nc, na, hea[40005], cnt, cur[40005], ss, tt, uu, vv, ww, maxFlow; int lev[40 阅读全文
posted @ 2018-01-19 19:58
poorpool
阅读(140)
评论(0)
推荐(0)
摘要：
注意一个景点只能去一次。 cpp include include include include include using namespace std; int n, m, xx[205], yy[205], hea[205], ss, tt, cnt, lev[205], maxFlow; co 阅读全文
posted @ 2018-01-19 15:57
poorpool
阅读(161)
评论(0)
推荐(0)
摘要：
前置技能：poj3041 如果是二维平面有一些方块，这些方块被染了黑色，你每次可以选择 $(x,y)$ 的区域染成白色，代价是 $\min(x,y)$，问你付出的最小代价 显然我们不会这么染 因为这样我们的代价是 $\min(x,y)$，为了研究的方便我们假设 $x$ 比 $y$ 小，那我们就相当于 阅读全文
posted @ 2018-01-19 10:55
poorpool
阅读(186)
评论(0)
推荐(0)
摘要：
二分图。对于每个点，将他的 x 与 y 连一条边，求最小点覆盖 二分图最小点覆盖等于最大匹配 include include include using namespace std; int n, k, hea[505], cnt, lnk[1005], ans, uu, vv; bool vis[ 阅读全文
posted @ 2018-01-19 09:13
poorpool
阅读(104)
评论(0)
推荐(0)
摘要：
```cpp include include include using namespace std; int n, e[10005][2], lnk[20005], d, ans[10005]; bool vis[20005]; bool dfs(int x){ for(int i=0; i n; 阅读全文
posted @ 2018-01-19 07:50
poorpool
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号