摘要: 网络流不用动脑子的好爽啊 cpp include include include include using namespace std; int n, uu, hea[105], cnt, ss, tt, sum, minCost, pre[105], dis[105]; const int oo 阅读全文
posted @ 2017-12-25 21:12 poorpool 阅读(111) 评论(0) 推荐(0)
摘要: 匈牙利 cpp include include include using namespace std; int n, m, lst[105], uu, vv, cnt, ans; bool edge[105][105], vis[105]; bool dfs(int x){ for(int i=m 阅读全文
posted @ 2017-12-25 19:25 poorpool 阅读(117) 评论(0) 推荐(0)
摘要: ss是源点,代表餐巾卖家,tt是汇点,代表记账收钱者。 记p(i)是i天早晨的可用毛巾数,q(i)是i天完了的废毛巾数。 建图见注释 cpp include include include include using namespace std; typedef long long ll; int 阅读全文
posted @ 2017-12-25 18:41 poorpool 阅读(110) 评论(0) 推荐(0)