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

霸王硬上弓，直接匈牙利搞定，不知有人做DFS么？

Posted by sunmoonstar_love at 2005-08-01 16:42:06 on Problem 1422
In Reply To:显然是错的，没看懂题 Posted by:sunmoonstar_love at 2005-08-01 16:19:04

Followed by:

我还是没看懂题……到底什么意思？ (0) frkstyc 2005-08-01 16:43:12
- 一个有向无环图，让你用最少的士兵把这个图遍历，每个士兵只能沿一条路走 (0) sunmoonstar_love 2005-08-01 16:46:20
  - 最小路径覆盖？ (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
- Re:我还是没看懂题……到底什么意思？ (0) ZERK 2006-07-27 19:24:27

Post your reply here:

Home Page Go Back To top

霸王硬上弓，直接匈牙利搞定， 不知有人做DFS么？

霸王硬上弓，直接匈牙利搞定，不知有人做DFS么？