几句牢骚...
1. 题目要求判断无向图是否存在欧拉通路或欧拉回路, 由于是无向图, 所以直接统计每个顶点的度数就好, 而不用专门去统计出度和入度;
2. 用getchar()代替scanf()或gets()可以大幅度提高效率;
3. 如果度数为奇(用 &1 代替 %2 提高速度)的顶点数不是0也不是2, 那么直接Impossible, 不用再去判图连通了, 这样可以省去很多时间;
4. 刚学了Trie树, 试了之后发现用数组实现的话比动态内存实现的要快得多;
5. 这题的并查集用启发式合并的话反而要慢一些, 所以随便合并就行了;
6. 由于顶点的数目不会超过5w个, 所以有些大数组直接用unsigned short好了.

• Re:79MS水过~~~ (20) cmonkey 2012-01-26 15:45:57
• Re:79MS水过~~~ (7) 671superone 2012-08-17 15:20:45
• Re:79MS水过~~~ (404) jiqiujia 2013-01-19 22:52:11
• 用getchar()会延长运行时间 (42) funCfans 2014-11-21 18:15:04