济南day4

啥也不会，做了不对，对了没分。
T1
50 + 30 + 0
想了想，有思路，写了，半个小时写完，算错复杂度，复杂度最差（n*m），想成了（n+m）被卡没了50分，gg.....
T2
自己写了个单向并查集，应该写数据分治的，没写，挂了
并查集+暴力修改，80，因为没有反向数据.......然后数据比较水
T3
没写
下午
30 + 0 + 0
T1
想了想，有思路，写了，读入long long用的读入优化，gg还剩30
T2
边一定在最大生成树上，构造一颗kruskal重构树
每次枚举新加的点，的要是可以通过的点与father相同不做处理，否则记录答案
T3
不会做，没听懂