摘要：
额,我是直接dfs的思路,但是到case 5过不去了,感觉是太慢了。然后网上看题解,题目原型就是欧拉路径,欧拉路径存在的条件是 要么点的度都是偶数,要么只有两个点的度是奇数。如果是两个点的度是奇数,起点和终点一定是这两个点,然后我就加了一个判断,如果是有奇数度的点,取较小的点作为起点dfs。dfs写的很丑,没组织好,还根据初始点判断,其实组织好没有这么麻烦...但是到7还是过不去,继续看题解,发现有个大牛dfs同时加了个floodfill其实我一直以为floodfill就是dfs和bfs...然后我仿照加了个勉强过了 1 /* 2 3 ID: hubiao cave 4 5 PR... 阅读全文
