稀疏图

https://www.luogu.org/problem/P2812
开始，我先用Tarjan缩点，然后枚举任意两个点，是否有相同的color，然后再添加链表并查集。由于并查集是链表式的（不能有路径压缩，路径压缩会断掉图上本来有的边。），复杂度会非常的高。所以，就会在大数据的时候，超时。
我的改进方法是，枚举每一条边，如果这条边不是在联通块之内的，才记录入度和出度。复杂度就可以变为O(m)，由于是稀疏图，m只能到500万，而要用链表式并查集，复杂度会变为n²，等于1亿。但是在复杂程序里，由于有很多并列的循环，卡常数相互叠加，超时的界限会变成只有1000万。
当给定的图是稀疏图时，要枚举每条边，而不是枚举点对！