Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:请问3715怎么做？

Posted by majia5 at 2009-02-23 22:47:59 on Problem 3715 and last updated at 2009-02-23 22:50:31
In Reply To:请问3715怎么做？ Posted by:71107216 at 2009-02-23 22:21:13

先求最大匹配数T，然后枚举点，如果删掉该点以后的匹配数目减少，更新当前最小匹配数目T为T'
并把该点加入答案中，否则不删除该点
由于枚举的点是按照字典顺序的，所以答案也是字典顺序.
此土办法MS比较暴力:)

Followed by:

Re:请问3715怎么做？ (83) huicpc1117 2009-02-23 22:56:38
- ym huicpc1117大大 (87) AekdyCoin 2009-02-23 23:06:00
  - Re:ym huicpc1117大大 (16) wangfangbob 2009-02-25 10:43:30

Post your reply here:

Home Page Go Back To top