啥也不会,做了不对,对了没分。
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
不会做,没听懂