DFS并给顶点标号，找到有向圈时将该圈上的顶点用并查集处理，同时消圈．
貌似复杂度O(e+n*n)

• 能详细些么 (56) sunmoonstar_love 2005-09-02 10:55:39
• 随便给个有向拓扑图给你你就处理不了了 (0) xreborner 2005-09-02 12:07:50
  • 这就是我上贴作废的理由 (0) zhougelin 2005-09-02 12:17:35
  • 我来辩解一下，呵呵 (393) qingshuang100 2005-09-02 13:19:23
    • 您这个并查集能用在有向图么？ 而且能仔细分析一下复杂度么？ (419) sunmoonstar_love 2005-09-02 13:29:03
      • Re:您这个并查集能用在有向图么？ 而且能仔细分析一下复杂度么？ (136) qingshuang100 2005-09-02 13:37:41
    • Re:我来辩解一下，呵呵 (419) xreborner 2005-09-02 14:50:42
    • 错了错了，才没有这么简单。你做一下就知道了，最坏情况时间复杂度很大的。 (0) xreborner 2005-09-02 14:51:46