takeoff37808的博客

假设a,b都是整数，如果n是一个正整数，且存在整数k使得a−b=k×n，则称a,b模n同余，记作a≡b(modn)。

不排除数据中会出现极端情况（其实数据很水，裸的 DFS 就过了）：大部分结点都在一条链上，导致一条链重复查询而 TLE。把每个变形虫看作二叉树上的一个结点，那么，从每个结点开始向上找最终都可以回到。这样，对于每个结点进行一次 DFS，同时统计经过父母数即可。，如果经过的某个结点已经在之前的查询中查到了，即。条按时间顺序排列的观察记录，第。中的结果，或者记录，节省时间。刚开始只有一个变形虫，编号为。的变形虫分裂并消失，产生了。所以，可以使用父亲节点表示法，个新的变形虫，分别编号为。你做了变形虫的观察记录。

Prim 算法采用与 Djikstra、Bellman-Ford 算法一样的“蓝白点”思想：白点代表已经进入最小生成树的点，蓝点代表未进入最小生成树的点。