2022年12月22日
[AHOI2005] 航线规划
摘要： [[AHOI2005] 航线规划]([AHOI2005] 航线规划 - 洛谷) 首先是树的经典套路，依次删边$\Rightarrow$倒着加边 然后问题就转化为了求两点间非环边的数量，且会不断加边 一直缩点肯定就会爆的比我的爆零还难看 那我们假设一开始是一棵树，若加一条边，就会形成一个环 那我们就可 阅读全文
posted @ 2022-12-22 22:11 LuoyuSitfitw 阅读(60) 评论(0) 推荐(1)