网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3577
2024-11-02
P3577 [POI2014] TUR-Tourism
P3577[POI2014]TUR-Tourism可能很多人看到这道题既可以从父亲更新到儿子,又可以从儿子更新到父亲的时候,很多人都跟我一样是这样的:于是这里分享一下我的一种思考。直径\(\le10\),可以先求出DFS生成森林,这样树高不超过\(10\)且没有横叉边,我们使返祖边是通过祖先限制后代,