非常怪,做法是蓝书上讲的,单独统计以环上每个点为根的子树,再单调队列整合答案,除了 #3 跑了900ms,#15 TLE,其他点都跑的非常快,不知道是什么问题,感觉已经不是常数问题了(?,可能 #15 是精心构造的,被卡了?
#3
900ms
#15
TLE
由于代码经过很多次卡常修改,可读性已经极差了,也不太希望各位能帮我卡常了。
希望之后如果有人遇到了类似情况改出来了能@我一声,谢谢!