二分图匹配
文章平均质量分 89
VampireWeekend
I want my dreams to rescue me
展开
-
UVA Live 7958 (Codeforces Gym 101201G) Maximum Islands 二分图染色+匹配
https://icpcarchive.ecs.baylor.edu/external/79/7958.pdf7958 Maximum IslandsYou are mapping a faraway planet usinga satellite.Your satellite has captured an image of the planet’s surface.原创 2017-08-24 01:10:16 · 873 阅读 · 0 评论 -
Hdu 6073 Matching In Multiplication 二分图完美匹配
Matching In MultiplicationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1855 Accepted Submission(s): 563Problem Description原创 2017-09-30 12:13:01 · 280 阅读 · 0 评论 -
Codeforces Gym 101173B / BZOJ 4788 Bipartite Blanket 二分图Hall定理+状态压缩DP
Problem B: Bipartite BlanketTime limit: 3 sMemory limit: 512 MiBIn a bipartite graph, nodes are partitioned into two disjoint sets A and B such that every edge connects anode from A with a node原创 2018-01-22 21:34:23 · 549 阅读 · 0 评论