第一题:
这个题思路还是很好想的,看到这个题20分钟就想出了正确的思路(十分罕见)ps:其实主要是因为第一题以往都是数论,而数论过于抽象,本人蒟蒻,所以慢、、
就是找环缩点(点双),然后就得到一个树,把树剖分,再维护每个环的信息、树链的信息即可。
但是 ——
我只会强连通不会点双
尽管鄙人考场上推出了点双
但是 ——
我还不会割点加环、、、(其实这本来就超纲了)
而且爆炸一样的线段树数量
这就暴漏了 ——
我还不会用stl——multiset
好吧 不解释