2020年2月9日
二分图，网络流与费用流
摘要： 二分图 加超级源点与超级汇点，dinic做； 匈牙利算法 vector<int> gra[maxn]; void addedge(int u,int v){ gra[u].push_back(v); gra[v].push_back(u); } int match[maxn]; bool used[ 阅读全文
posted @ 2020-02-09 00:30 rain_star 阅读(11) 评论(0) 推荐(0) 编辑