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 frkstyc at 2005-08-01 16:43:12 on Problem 1422
In Reply To:霸王硬上弓，直接匈牙利搞定，不知有人做DFS么？ Posted by:sunmoonstar_love at 2005-08-01 16:42:06

Followed by:

一个有向无环图，让你用最少的士兵把这个图遍历，每个士兵只能沿一条路走 (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

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