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:19:04 on Problem 1422
In Reply To:这个题直接找出有多少个入度为零的点，行不行？帮忙找个反例，脑子不好使 Posted by:sunmoonstar_love at 2005-08-01 15:59:44

Followed by:

霸王硬上弓，直接匈牙利搞定，不知有人做DFS么？ (0) sunmoonstar_love 2005-08-01 16:42:06
- 我还是没看懂题……到底什么意思？ (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

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