> 一模一样的啊?

• 这个题直接找出有多少个入度为零的点，行不行？帮忙找个反例，脑子不好使 (0) sunmoonstar_love 2005-08-01 15:59:44
  • 显然是错的，没看懂题 (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
• 看来不是数据问题，而是输入数据格式有问题。 (46) rovingcloud 2006-07-27 18:05:49
  • 您在搬家 (50) sunmoonstar 2006-07-27 18:08:56
    • 哈哈，确实，弃暗投明来了:) (0) rovingcloud 2006-07-27 18:10:24
      • ms很多oi时代的东西…… (0) frkstyc 2006-07-27 18:32:17
        • 从zju搬过来的啦……有没有搬迁的好办法？我搬了一下午，现在还差近100道呢…… (0) rovingcloud 2006-07-27 19:45:15
          • 祝贺rovingcloud 大牛搬迁于此!! (0) ecjtunh 2006-07-27 20:12:01
            • 同祝贺rovingcloud 大牛搬迁于此!! (0) Sempr 2006-07-27 22:35:28
              • 你们... -,- 不要把我吓跑了啊... (0) rovingcloud 2006-07-28 17:41:07
      • welcome:) (0) hawk 2006-07-28 09:01:49
        • 哇塞，好久不见~ (0) TN 2006-07-28 12:56:55
        • ^_^ thx hawk~~~太荣幸了~~~~ (0) rovingcloud 2006-07-28 17:41:34
      • 赞~ (0) TN 2006-07-28 12:57:22
        • 呵呵，POJ这里的discuss对我这种菜鸟特别有帮助，无聊的时候还可以水一水，热闹多了:) (0) rovingcloud 2006-07-28 17:42:38
  • 好像无问题啊... (50) liangzhirong 2006-08-24 23:33:29
    • 那可能已经改了吧。我当时就是改这点才过的。 (0) rovingcloud 2006-08-26 01:27:01