【BZOJ 1191】[HNOI2006]超级英雄Hero(二分图匹配/枚举)

题面 题意: 一个有奖问答节目,有nnn个问题,mmm个锦囊。每道题你可以在某两个锦囊之间选择一个使该题通过。假设你一道题不会。在回答过程中如果错误则游戏结束。求最多通过几道题。 IDEA: 我们枚举回答的最后一个问题iii,每次从问题1−i1-i1−i匹配对应的锦囊。如果满足完美匹配则继续。否则...

2019-03-01 22:09:21

阅读数 12

评论数 0

【HDU 3926】Hand in Hand(并查集+同构图)

Hand in Hand Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others) Total Submission(s): 2757 Accepted Submission(...

2018-09-03 20:09:45

阅读数 40

评论数 0

【hdu 1142】A Walk Through the Forest(最短路+DFS)

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950    Accepted Sub...

2018-07-12 10:24:35

阅读数 34

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭