
图论之二分图
lrbj
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Asteroids(poj 3041,二分图最大匹配)
http://poj.org/problem?id=3041http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/CC - AsteroidsDescriptionBessie wants to navigate her spaceship through a dangerous asteroid f原创 2013-08-19 09:03:33 · 598 阅读 · 0 评论 -
Sorting Slides(poj1486,绝对匹配边)
http://poj.org/problem?id=1486http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/EE - Sorting SlidesDescriptionProfessor Clumsey is going to give an important talk this aftern原创 2013-08-19 09:09:58 · 908 阅读 · 0 评论 -
Swap(hdu2819,最大匹配+记录路径)
http://acm.hdu.edu.cn/showproblem.php?pid=2819http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/BB - SwapDescriptionGiven an N*N matrix with each entry equal to 0 or 1. You c原创 2013-08-19 09:05:25 · 1072 阅读 · 1 评论 -
Tour(hdu 3488,KM+拆点)
http://acm.hdu.edu.cn/showproblem.php?pid=3488http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/FF - TourDescriptionIn the kingdom of Henryy, there are N (2 B->……->P->A.)Ev原创 2013-08-19 09:07:26 · 718 阅读 · 0 评论 -
Warm up 2(hdu4619,二分匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=4619Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 426 Accepted Submission(s): 213原创 2013-08-16 21:43:03 · 745 阅读 · 0 评论 -
Beloved Sons(zju1338,KM)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1338ZOJ Problem Set - 2362Beloved SonsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeOnce upon a time there live原创 2013-08-18 09:38:50 · 790 阅读 · 0 评论 -
真人CS (zju2355,二分图)
/*http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=23552355:真人CS 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:106解决: 40题目描述小明和他的小伙伴们很喜欢玩真人CS,正好现在放暑假了,小明一行人便来到真人CS的场地开战了,交战双方是以小明为首的A队,和以小亮为首的B原创 2013-08-19 08:54:13 · 1152 阅读 · 0 评论 -
COURSES(poj1469,二分图最大匹配)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/Ahttp://poj.org/problem?id=1469A - COURSESTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit原创 2013-08-19 08:56:14 · 706 阅读 · 0 评论 -
奔小康赚大钱(hdu2255,二分图最大权匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=2255http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/DD - 奔小康赚大钱Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民原创 2013-08-19 09:01:38 · 792 阅读 · 0 评论