并查集

https://www.luogu.org/problemnew/show/P1111
开始，我用二分来枚举变化点。左端点为1，右端点为0x3f3f3f3f。对于每个时间T，清空邻接矩阵，把T时间以前的边建好。在
套用Floyd。总复杂度为O(n³)。40分
后来，我想到了用并查集。复杂度为O(Km)，其中K是并查集的常数，当m约等于n时，K最大，大约为4。