
二分图最大匹配
doggyzheng
初二蒟蒻一枚
展开
-
JZOJ3457. 【NOIP2013模拟联考3】沙耶的玩偶(doll) (2017.8B组)
https://jzoj.net/senior/#main/show/3457 想法: 这题用到了二分图最大匹配 http://blog.youkuaiyun.com/dark_scope/article/details/8880547 一道比较好的题目和解释 匈牙利算法 整个图分成2边,然后(x,y)向合法的(x’,y’)连一条边,做一次最大匹配,答案等于空原创 2017-08-18 19:18:41 · 415 阅读 · 0 评论 -
文章标题
http://blog.youkuaiyun.com/algor_pro_king_john/article/details/77379481原创 2017-08-18 20:49:08 · 167 阅读 · 0 评论 -
km标号算法
bool diss(int x){ int i,t; visx[x]=true; fo(i,1,c[0]){ if (!visy[i] && map[x][i]){ t=wx[x]+wy[i]-dis[x][i]; if (t==0){ visy[i]=true; if (!linky[i] || diss(linky[i])){ ...原创 2019-07-10 19:42:02 · 333 阅读 · 0 评论