题目分类列表 当前分类: 虚树 (多个相关点的树上修改,将整个树按照这些点的lca关系造出一个缩边的虚树,之后原树上链修改 根据输入造最优/最差情况下的值)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2268 [HAOI 2016]地图 仙人掌图 虚树 割点与桥 HAOI map_2016 5 s 128 MiB ★★★☆ 简单对比 15 54 27.78%