RT

借鉴的第二篇题解的思路 线段树优化建图+Tarjan+反向Topo

一开始用basic_string存的图,wa#1#2，发现把树上连边的部分写错了（我是sb；

但是在发现这个错误之前尝试把建图改成了前向星，但是这份前向星代码改过这个错误后就变成了wa#11#12

然后突然想到我可以试一下之前的代码，结果 basic_string版代码在改过这个错之后就过了……

link