随笔分类 -  图论-匹配-KM

【BZOJ 4819】 4819: [Sdoi2017]新生舞会 （0-1分数规划、二分+KM）
摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表 阅读全文
posted @ 2017-04-28 13:21 konjak魔芋 阅读(463) 评论(0) 推荐(0)
【UVA 11383】 Golden Tiger Claw （KM算法副产物）
摘要：Omi, Raymondo, Clay and Kimiko are on new adventure- in search of new Shen Gong Wu. But EvilBoy Genius Jack Spicer is also there. Omi and Jack found t 阅读全文
posted @ 2016-10-27 15:09 konjak魔芋 阅读(413) 评论(0) 推荐(0)
【UVA 1411】 Ants （KM）
摘要：Young naturalist Bill studies ants in school. His ants feed onplant-louses that live on apple trees. Each ant colony needsits own apple tree to feed i 阅读全文
posted @ 2016-10-27 14:46 konjak魔芋 阅读(310) 评论(0) 推荐(0)
【HDU 2853】Assignment （KM）
摘要：Assignment Problem Description Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. 阅读全文
posted @ 2016-10-27 13:12 konjak魔芋 阅读(242) 评论(0) 推荐(0)
【HDU 3435】 A new Graph Game （KM|费用流）
摘要：A new Graph Game Problem Description An undirected graph is a graph in which the nodes are connected by undirected arcs. An undirected arc is an edge 阅读全文
posted @ 2016-10-27 11:07 konjak魔芋 阅读(418) 评论(0) 推荐(0)
【HDU 1533】 Going Home （KM）
摘要：Going Home Problem Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either h 阅读全文
posted @ 2016-10-27 09:41 konjak魔芋 阅读(390) 评论(0) 推荐(0)
【HDU 2255】奔小康赚大钱 (最佳二分匹配KM算法)
摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 798 Problem D 阅读全文
posted @ 2016-10-26 21:07 konjak魔芋 阅读(212) 评论(0) 推荐(0)