2019年6月23日
luogu 2542 [AHOI2005]航线规划
摘要： 题目链接： "luogu2542" 先考虑没有修改操作应该如何完成询问：使用$Tarjan$对点双进行缩点，答案就是缩完点后两点之间的距离 再考虑有修改的情况，注意到修改只有删除一种操作，于是可以考虑倒序加边 使用$LCT$维护这个加边的过程，考虑每一次加边对图中点双的影响：如果连成了一个环，那么就 阅读全文
posted @ 2019-06-23 08:22 EncodeTalker 阅读(184) 评论(0) 推荐(0)