图论之二分图
lrbj
这个作者很懒,什么都没留下…
展开
-
Asteroids(poj 3041,二分图最大匹配)
http://poj.org/problem?id=3041 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/C C - Asteroids Description Bessie wants to navigate her spaceship through a dangerous asteroid f原创 2013-08-19 09:03:33 · 543 阅读 · 0 评论 -
Sorting Slides(poj1486,绝对匹配边)
http://poj.org/problem?id=1486 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/E E - Sorting Slides Description Professor Clumsey is going to give an important talk this aftern原创 2013-08-19 09:09:58 · 830 阅读 · 0 评论 -
Swap(hdu2819,最大匹配+记录路径)
http://acm.hdu.edu.cn/showproblem.php?pid=2819 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/B B - Swap Description Given an N*N matrix with each entry equal to 0 or 1. You c原创 2013-08-19 09:05:25 · 983 阅读 · 1 评论 -
Tour(hdu 3488,KM+拆点)
http://acm.hdu.edu.cn/showproblem.php?pid=3488 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/F F - Tour Description In the kingdom of Henryy, there are N (2 B->……->P->A.) Ev原创 2013-08-19 09:07:26 · 645 阅读 · 0 评论 -
Warm up 2(hdu4619,二分匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=4619 Warm up 2 Time 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 · 692 阅读 · 0 评论 -
Beloved Sons(zju1338,KM)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1338 ZOJ Problem Set - 2362 Beloved Sons Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Once upon a time there live原创 2013-08-18 09:38:50 · 723 阅读 · 0 评论 -
真人CS (zju2355,二分图)
/*http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2355 2355:真人CS 时间限制:1 秒内存限制:32 兆特殊判题: 否 提交:106解决: 40 题目描述 小明和他的小伙伴们很喜欢玩真人CS,正好现在放暑假了,小明一行人便来到真人CS的场地开战了,交战双方是以小明为首的A队,和以小亮为首的B原创 2013-08-19 08:54:13 · 1071 阅读 · 0 评论 -
COURSES(poj1469,二分图最大匹配)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/A http://poj.org/problem?id=1469 A - COURSES Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit原创 2013-08-19 08:56:14 · 632 阅读 · 0 评论 -
奔小康赚大钱(hdu2255,二分图最大权匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=2255 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/D D - 奔小康赚大钱 Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民原创 2013-08-19 09:01:38 · 729 阅读 · 0 评论