Loading

摘要: P3577 [POI2014] TUR-Tourism 可能很多人看到这道题既可以从父亲更新到儿子,又可以从儿子更新到父亲的时候,很多人都跟我一样是这样的: 于是这里分享一下我的一种思考。 直径 \(\le 10\),可以先求出 DFS 生成森林,这样树高不超过 \(10\) 且没有横叉边,我们使返 阅读全文
posted @ 2024-11-02 14:57 lupengheyyds 阅读(28) 评论(0) 推荐(0)