Evanyou Blog 彩带
2017年11月26日
P3386 【模板】二分图匹配
摘要： 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2017-11-26 21:54 five20 阅读(229) 评论(0) 推荐(0)
二分图匹配模板（dfs+bfs）
摘要： dfs版： [cpp] view plain copy print? bool dfs(int u) { for(int i = head[u]; ~i; i = e[i].next) { int v = e[i].v; if(!vis[v]) { vis[v] = true; if(my[v] = 阅读全文
posted @ 2017-11-26 21:45 five20 阅读(169) 评论(0) 推荐(0)
二分图匹配的一些题目
该文被密码保护。 阅读全文
posted @ 2017-11-26 21:43 five20 阅读(1) 评论(0) 推荐(0)
二分图最大匹配（找女友牵红线）
该文被密码保护。 阅读全文
posted @ 2017-11-26 21:17 five20 阅读(1) 评论(0) 推荐(0)
二分图匹配-KM算法（自用）
该文被密码保护。 阅读全文
posted @ 2017-11-26 20:17 five20 阅读(2) 评论(0) 推荐(0)
二分图匹配（自用）
该文被密码保护。 阅读全文
posted @ 2017-11-26 20:05 five20 阅读(1) 评论(0) 推荐(0)
Live2D