摘要：
并查集板子的luogu传送门 并查集是一个十分实用的算法，经常可以实现类似图论中寻找强联通的效果。 其实，常规并查集的思想十分简单：给每个数据维护一个数组 f，初始化都是这个数据自己。然后， 如果要讲两个数据合并，我们只需要将其中一个数据i的 f[i] 更改为另一个数据j的 f[j]，就相当于讲这两 阅读全文
摘要：
题目传送门！(luogu） 首先考虑问题一 不难想到，如果有一个学校作为终端机，那么跟其处于同一个强联通中的所有学校就可以不用作为终端机了。 那么，问题一也就迎刃而解了：找到所有入度为0的缩点。因为这个学校（强联通中至少有一个学校）必须作为终端机，毕竟它收不到别的学校传来的，只能自给自足。 然后考虑 阅读全文