题目分类列表 当前分类: 基环树
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3810 [USACO22 Open Silver]Visits 基环树 强连通分量 图论 拓扑排序 prob1_silver_22open 1 s 256 MiB ★☆ 简单对比 4 11 36.36%
3800 [JZOI 2022 day1]铁山靠 基环树 基环树DP 树形DP 网络流 最小割 ikun 2 s 256 MiB ★★★☆ 简单对比 1 1 100%
3714 Analysis of Pathes in Functional Graph 倍增法 基环树 图论 pathsjump 1 s 256 MiB ★★ 简单对比 5 12 41.67%
3639 [POI 2012][BZOJ 2791]会合(Rendezvous) 图论 基环树 LCA rdz 2 s 256 MiB ★★☆ 简单对比 2 4 50%
3512 Freda的传呼机 基环树 基环树DP freda 1 s 256 MiB ★★★☆ 简单对比 0 2 0%
3496 [IOI 2008]创世纪 基环树 基环树DP genesis 1 s 256 MiB ★★★☆ 简单对比 9 34 26.47%
3056 [NOIP 2018]旅行 DFS NOIP/CSP 基环树 2018travel 1.2 s 512 MiB ★★ 简单对比 45 247 18.22%
2552 [ZJOI 2008] 骑士 树形DP 连通性 基环树 基环树DP bzoj_1040 2 s 256 MiB ★★★ 简单对比 56 148 37.84%
2404 [NOI 2013]快餐店 二分法 贪心 NOI 基环树 基环树DP foodshop 2 s 512 MiB ★★★★ 简单对比 18 41 43.9%
1380 [NOI 2012]迷失游乐园 NOI 动态规划 递推 概率与期望 基环树 基环树DP 图论 noi2012_park 1 s 512 MiB ★★★★ 简单对比 35 144 24.31%
530 [IOI 2008] 岛屿 IOI 基环树 基环树DP isl 1.2 s 256 MiB ★★★☆ 简单对比 15 133 11.28%