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 hust07t02 at 2007-10-02 12:27:10 on Problem 3409
In Reply To:存在欧拉回路就ok Posted by:hust07t07 at 2007-10-02 12:08:30

Followed by:

Yes! 只要连通并且每点的度为偶数就ok (0) hust07t07 2007-10-02 12:29:07
- 。。。我就是这样搞的，还wa。55555 面壁思过去 (0) hust07t02 2007-10-02 12:30:55
  - 用hash映射点，用并查集判连通 (0) hust07t07 2007-10-02 12:32:29
    - 汗。。。就是这么弄的啊。。。还是WA。。。我用的MAP (0) footmen 2007-10-02 12:33:43
      - 自己写hash吧……我感觉map在这个地方不够可靠…… (0) hust07t07 2007-10-02 12:34:43
        当然不排除我自己不会用map的可能 (0) hust07t07 2007-10-02 12:35:08
    - Re:用hash映射点，用并查集判连通 (15) iamwenzhouren 2007-10-02 12:34:26
    - 我用排序然后二分映射点，然后dfs判断连通。找了几遍都没看到错误。ft (0) hust07t02 2007-10-02 12:40:48
      - 算每个顶点的度了吗? (0) hust07t07 2007-10-02 12:42:15
        算了阿，想cha我的代码不？为今晚的tc练手 (0) hust07t02 2007-10-02 12:44:09
        mail me (0) hust07t07 2007-10-02 12:48:17
      - 我也找不出错，是不是有什么特殊情况。 (0) iamwenzhouren 2007-10-02 12:42:39
      - 要不要去首尾0的 (0) iamwenzhouren 2007-10-02 12:43:48
- Re:Yes! 只要连通并且每点的度为偶数就ok (8) smallcabbage 2007-10-02 12:48:07
  - 是啊，郁闷到头痛 (12) hust07t02 2007-10-02 12:51:17
    - Re:是啊，郁闷到头痛 (10) smallcabbage 2007-10-02 13:09:19
- Re:Yes! 只要连通并且每点的度为偶数就ok (5) wsmj 2007-10-02 13:05:23
  - Re:Yes! 只要连通并且每点的度为偶数就ok (12) smallcabbage 2007-10-02 13:52:37

Post your reply here:

Home Page Go Back To top