[HNOI2010] 城市建设

说一下大致思路，见这篇题解

在往下传的过程中，会有动态边变成静态边，如

于是可以递归进行reduction和contraction

posted @ 2024-07-20 21:25  最爱丁珰  阅读(2)  评论(0)  编辑  收藏  举报