2013年9月13日
uva 11383 Golden Tiger Claw km算法
摘要： Problem GGolden Tiger ClawTime Limit: 8 SecondOmi, Raymondo, Clay and Kimiko are on new adventure- in search of new Shen Gong Wu. But Evil Boy Genius Jack Spicer is also there. Omi and Jack found the Shen Gong Wu at the same time so they rushed for it but alas they touched it at the same time. Then 阅读全文
posted @ 2013-09-13 01:57 Ramanujan 阅读(268) 评论(0) 推荐(0) 编辑
poj 3565 km算法
摘要： AntsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 3709Accepted: 1125Special JudgeDescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill has a map with coordinates of n an 阅读全文
posted @ 2013-09-13 01:52 Ramanujan 阅读(311) 评论(0) 推荐(0) 编辑
hdu 2255 带权最大匹配 km算法
摘要： 奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2350Accepted Submission(s): 1028Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和 阅读全文
posted @ 2013-09-13 01:41 Ramanujan 阅读(284) 评论(0) 推荐(0) 编辑