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

一个有向无环图，让你用最少的士兵把这个图遍历，每个士兵只能沿一条路走

Posted by sunmoonstar_love at 2005-08-01 16:46:20 on Problem 1422
In Reply To:我还是没看懂题……到底什么意思？ Posted by:frkstyc at 2005-08-01 16:43:12

Followed by:

最小路径覆盖？ (0) frkstyc 2005-08-01 16:47:08
- 对，不过我没写过这个，最小路径覆盖？ (0) sunmoonstar_love 2005-08-01 16:47:36
  - 是不是DFS写的？复杂度也是O（n）的吧 (0) sunmoonstar_love 2005-08-01 16:48:17
    - 我记得这个也是匹配做的 (0) frkstyc 2005-08-01 16:48:34
    - 匹配 (0) Ikki 2005-08-01 16:54:36
Re:一个有向无环图，让你用最少的士兵把这个图遍历，每个士兵只能沿一条路走 (64) sunmoonstar_love 2005-08-01 16:47:14
- 你真是太聪明了,怎么想到的. (74) Bupt_Pig 2006-03-24 21:58:19
- Re:一个有向无环图，让你用最少的士兵把这个图遍历，每个士兵只能沿一条路走 (75) litstrong 2008-11-22 17:21:45

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator