摘要:        
题目传送门 分析: 题目描述的条件实际上是在要求所有点在同一个边双连通分量中 先在原图跑tarjan,缩点建树, 询问的点和加入的边的点处理之后变成边双上的点 然后建虚树,在虚树上跑tarjan就好了 不难,写起来真恶心 #include<cstdio> #include<cstring> #inc    阅读全文
        
            posted @ 2020-06-05 21:23
Izayoi_Doyo
阅读(214)
评论(0)
推荐(0)
        
        
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号