题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
3679 | 醉笑圣城书 LCA 最小生成树 | zxscs |
1 s | 256 MiB | ★★ | 简单对比 | 7 | 14 | 50% |
3476 | [POJ 2728]沙漠之王 0/1分数规划 二分法 最小生成树 | desertking |
2 s | 128 MiB | ★★★☆ | 简单对比 | 10 | 30 | 33.33% |
3464 | [Nescafé II]黑暗城堡 最小生成树 最短路 最短路径树 | darkcastle |
1 s | 256 MiB | ★★★☆ | 简单对比 | 14 | 32 | 43.75% |
3463 | [POJ 1639]野餐计划 连通分量 最小生成树 | picnicplan |
1 s | 256 MiB | ★★★ | 简单对比 | 7 | 26 | 26.92% |
3218 | [SYOI 2019] 探险 LCA 最小生成树 树上差分 SYOI | tanxia |
1 s | 256 MiB | ★★★ | 简单对比 | 12 | 21 | 57.14% |
3164 | [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 | noi2018_return |
4 s | 512 MiB | ★★★★ | 简单对比 | 6 | 8 | 75% |
3091 | [TYVJ 1399]走廊泼水节 并查集 最小生成树 | corridor |
1 s | 256 MiB | ★★☆ | 简单对比 | 45 | 69 | 65.22% |
2577 | 哞投 最小生成树 | moocast |
1 s | 256 MiB | ★★ | 简单对比 | 9 | 13 | 69.23% |
2472 | 口袋的天空 最小生成树 | cotton |
1 s | 256 MiB | ★★ | 简单对比 | 75 | 171 | 43.86% |
2465 | [HZOI 2016]生日快乐!小埋! 最小生成树 | happy_birthday |
5 s | 256 MiB | ★★★ | 简单对比 | 31 | 129 | 24.03% |
2453 | 次小生成树 最小生成树 倍增法 | secmst |
1 s | 256 MiB | ★★★☆ | 简单对比 | 105 | 208 | 50.48% |
2419 | [HZOI 2016]公路修建2 HZOI 最小生成树 | hzoi_road2 |
1 s | 128 MiB | ★☆ | 简单对比 | 31 | 90 | 34.44% |
2416 | [HZOI 2016]公路修建 HZOI 最小生成树 贪心 | hzoi_road |
1 s | 128 MiB | ★☆ | 简单对比 | 97 | 186 | 52.15% |
2349 | 北极网络 最小生成树 | arcticnetwork |
1 s | 256 MiB | ★☆ | 简单对比 | 4 | 11 | 36.36% |
2331 | [HZOI 2016]仲夏之夜 HZOI 图论 最小生成树 | summer |
1 s | 256 MiB | ★ | 简单对比 | 77 | 155 | 49.68% |
2249 | 图的询问 最小生成树 LCA 动态树 | heatwave |
1 s | 256 MiB | ★★★ | 简单对比 | 83 | 197 | 42.13% |
1941 | 超牛冠军赛 最小生成树 | superbull |
1 s | 256 MiB | ★★ | 简单对比 | 46 | 88 | 52.27% |
1764 | [国家集训队 2012] tree(陈立杰) 二分法 最小生成树 | nt2012_tree |
3 s | 1024 MiB | ★★★ | 简单对比 | 92 | 338 | 27.22% |
1685 | [NOI 2014]魔法森林 NOI 动态树 最小生成树 最短路 | magicalforest |
2 s | 512 MiB | ★★★★ | 简单对比 | 174 | 434 | 40.09% |
1602 | [USACO Jan14]滑雪场地的难度系数 并查集 USACO 最小生成树 | skilevel |
1 s | 256 MiB | ★ | 简单对比 | 26 | 60 | 43.33% |