题目分类列表 当前分类: 仙人掌图 (任意一条边都属于且仅属于一个环的有向强连通图,和任意一条边都至多属于一个环的无向连通图被称为仙人掌图)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3885 [300iq Contest 2] 数仙人掌 加强版 FWT 集合幂级数 仙人掌图 状态压缩 母函数/生成函数 CTS论文相关 sxrzjq 1 s 256 MiB ★★★★ 简单对比 0 0 0%
2268 [HAOI 2016]地图 仙人掌图 虚树 割点与桥 HAOI map_2016 5 s 128 MiB ★★★☆ 简单对比 15 54 27.78%
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%