摘要：
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1356 题目需要我们判断给定图在某一步是否会有可能出现在所有节点。首先，我们不妨假设给定图是一条单链，那么无论何时，都是“NO”的情况，因为某一时刻总是奇点或偶点（因为点是同步的，奇点相邻总是偶点，偶点相邻总是奇点）。同理，假设给定图示一个偶圈，同样得出是“NO”的情况；最终，我们得出得出只有是寄圈的情况下才满足“YES”的情况。 所以我们的任务就是判断寄圈，这里我用的是染色法，直接对图进行深搜同时标记颜色，应该是最通用的求寄圈的方法了。#include #include #i... 阅读全文
