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

• 存在欧拉回路就ok (71) hust07t07 2007-10-02 12:08:30
  • 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