直接倍增搞来搞去,暴力罗列改哪条边的值,然后倍增求答案,时间复杂度 O ( n 2 l o g ( n ) ) O(n^2log(n)) O(n2log(n))
得分: T L E 50 TLE50 TLE50
正解是倍增维护最大次大值,然后给最大值挂标记,最后统计答案
T2
直接上暴力,理论时间复杂度 O ( 2 n ) O(2^n) O(2n),然后加了个尺度优化,就多了30分
得分: T L E 40 TLE40 TLE40
赛后看了看题解,表现不会 2 − s a t 2-sat 2−sat,于是查了查题解,发现再原先的底子上再加优化可以切,只需排序一下,重新构造罗列顺序
T3
表现题目看懵,而且强制在线就更加难熬,没有思路……
得分:未交
没有想到暴力照旧比力好写的, 20 p t s 20pts 20pts的可以直接暴力并查集,正解是 L C T LCT LCT+主席树
蒟蒻瑟瑟发抖
T4