今天是连续打卡的第46天。
第一题:1152(同时也是1099)
这道题可以说是有一定难度,作为冬令营的题目,难度评定达到了省选/NOI-(即紫题难度)。
不过这道题我的错误原因和难度没有任何关系,我这道题错得真的是非常冤枉。
第一次在洛谷上交80分,AC8个点,TLE2个点。在网站上交82分,大概是AC9个点,TLE2个点。
然后一直卡常,最后发现竟然是忘了路径压缩………………不过并没有改变分数,只不过这两个TLE的点变成了WA。
再然后给所有计算LCA和DFS建树的部分挑毛病,也没挑出来,最后………………(此处省略10000个省略号)发现竟然是少开了long long(主要是因为这道题需要开long long的地方太多,所以发现爆int时没有一次全部修改过来)!
这么一点小错误害我调试了整整一天………………
AC代码: