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