> 6
> 0 0 0 1
> 0 0 1 0
> 0 1 1 0
> 1 0 2 0
> 1 0 2 1
> 2 0 2 1

• Re:存在欧拉回路就ok (8) iamwenzhouren 2007-10-02 12:11:32
• 第一次wa的时候这样写的，难道是写的太挫了 (0) hust07t02 2007-10-02 12:13:51
  • 原来我第一次写的时候就本该AC的，只是数据有问题。 (0) hust07t02 2007-10-03 19:29:42
• 这条欧拉回路必须要包含所有的边么 (0) hust07t02 2007-10-02 12:27:10
  • 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