就是 封闭

• 是要求一笔画出来的意思吗？比如像‘田’这样怎么算 (9) ACM06060 2007-10-02 12:03:46
  • 我把这样算封闭，也wa了一次。 (0) hust07t02 2007-10-02 12:06:37
  • 这个应该不算的 (0) hust07t07 2007-10-02 12:16:13
• 可不可以说的详细一点，尝试了两种方案都失败了 (9) hust07t02 2007-10-02 12:04:19
• 这组样例是封闭的么？ (57) hust07t02 2007-10-02 12:05:33
  • 存在欧拉回路就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