J. Serval and Essay 题解 考虑通过“x确定y”这种关系将x和y进行合并，因为如果确定了x就能确定y，那么贪心地想肯定是确定x能得到更大的答案，那么就没有必要再去考虑从y出发了，所有从y连出去的边改成从x连出去。 当“x to y”这条边被合并之后，原本由y指向的点就变成了由x指向，在不断合并的过程中，如果从x出发最终能在t汇聚，那么最后一定会使得t仅由x指向（因为会合并出很多个“x to t”的边，如果维护集合的话就可以自动去重），即出现了“x决定t”，这个时候就需要继续合并。 合并的总次数显然是O(n)O(n)O(n)的，由于合并的是两个点连出去的点的集合，所以考虑启发式...