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 15:59:44 on Problem 1422
In Reply To:zju数据向来弱的...我有好多pas以前在zju过，在这里都有问题：） Posted by:LiHaoyuan at 2005-08-01 11:08:51

Followed by:

显然是错的，没看懂题 (0) sunmoonstar_love 2005-08-01 16:19:04
- 霸王硬上弓，直接匈牙利搞定，不知有人做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