2020年7月13日
洛谷P2542 [AHOI2005] 航线规划(树链剖分+离线树转图+思维)
摘要： 感谢博主：https://www.luogu.com.cn/blog/116113X/solution-p2542 题意：略： 错误解法：这个题我一开始想的是持续动态更新Tarjan双联通缩点后找桥，但是显然从理论上来说复杂度过不去，所以考虑更换思路 正确解法：这个时候我去搜了一下题解，感觉这个题很 阅读全文
posted @ 2020-07-13 21:59 Anonytt 阅读(152) 评论(0) 推荐(0) 编辑