题目分类列表 当前分类: 最小生成树 (最小生成树 MST Kruskal 克鲁斯卡尔 Prim 普利姆)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%