题目分类列表 当前分类: 圆方树 (解决一类静态仙人掌问题的树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3642 [HDOJ 3686]交通实时查询系统 图论 缩点 双连通分量 LCA 圆方树 连通分量 连通性 点双连通分量 traffic_query 1 s 256 MiB ★★★☆ 简单对比 3 12 25%
1918 [SHOI 2008] 仙人掌图 动态规划 图论 圆方树 仙人掌图 bzoj_1023 1 s 128 MiB ★★★ 简单对比 42 142 29.58%
1894 [国家集训队2011]最短路(杨天) 图论 圆方树 仙人掌图 nt2011_path 0.1 s 512 MiB ★★★☆ 简单对比 16 55 29.09%