最小生成树

登录以参加训练计划

最小生成树 历年题目(按原顺序)

-loj123 D07D08 最小生成树
-P2757 D08 [USACO04DEC] Bad Cowtractors S
-P7193 D08 [USACO16DEC] Moocast G
-P2202 D139【最小生成树】无线通讯网
-P4429 D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子
-P1091 D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G
-P2138 D131【最小生成树】[USACO07DEC] Building Roads S
-P7053 D132 最小生成树 Kruskal 算法 [USACO15FEB] Superbull S
-P3232 D133【最小生成树】[USACO08NOV] Cheering up the Cow G
-P2632 D134 最小生成树 Kruskal 算法[USACO13FEB] Tractor S
-P7277 D135 最小生成树 Prim 算法[USACO19OPEN] I Would Walk 500 Miles G
-P7955 D136 【最小生成树】[USACO22FEB] Moo Network G
-P7026 D138 [USACO16FEB] Fenced In P
-U440253 D138 最小生成树 Kruskal 算法 U440253 连接格点
-lg5687 D138 最小生成树 Kruskal 算法 [CSP-S 2019 江西] 网格图
-P2202 D139【最小生成树】无线通讯网
-P2457 D140 【最小生成树】构造完全图 走廊泼水节
-loj140 *【有向图最小生成树】最小树形图[LOJ140](朱刘算法)
-lg2619 *【最小生成树:灵活】[国家集训队] Tree I
-loj2622 「JSOI2008」最小生成树计数
-P2781 D142 最小生成树 Kruskal 算法+01分数规划[USACO01OPEN] Earthquake
-P7354 D143 最小生成树 Kruskal 算法 [USACO21OPEN] Portals G
-P2681 D144 最小生成树 Kruskal 算法[USACO11DEC] Simplifying the Farm G
-loj5543 D145 最小生成树 Kruskal 算法「CSP-S 2025」道路修复

章节 1. 最小生成树 历年题目

进行中

题目 尝试 AC 难度
lg3366   D07D08 最小生成树(loj123) 460 90 7
P2757   D08 [USACO04DEC] Bad Cowtractors S 15 7 8
P7193   D08 [USACO16DEC] Moocast G 13 7 8
P2202   D139【最小生成树】无线通讯网 151 37 7
lg2504   D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子 42 14 6
P1091   D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G 85 52 2
P2138   D131【最小生成树】[USACO07DEC] Building Roads S 61 27 4
P7053   D132 最小生成树 Kruskal 算法 [USACO15FEB] Superbull S 25 6 8
P3232   D133【最小生成树】[USACO08NOV] Cheering up the Cow G 11 5 9
P2632   D134 最小生成树 Kruskal 算法[USACO13FEB] Tractor S 46 10 7
P7277   D135 最小生成树 Prim 算法[USACO19OPEN] I Would Walk 500 Miles G 74 12 8
lg8191   D136 【最小生成树】[USACO22FEB] Moo Network G 35 4 9
lg3141   D138 [USACO16FEB] Fenced In P 12 1 10
U440253   D138 最小生成树 Kruskal 算法 U440253 连接格点 3 2 10
lg5687   D138 最小生成树 Kruskal 算法 [CSP-S 2019 江西] 网格图 1 1 10
P2457   D140 【最小生成树】构造完全图 走廊泼水节 24 8 7
loj140    *【有向图最小生成树】最小树形图[LOJ140](朱刘算法) 10 3 10
lg2619   *【最小生成树:灵活】[国家集训队] Tree I 16 4 9
lg4208   [JSOI2008] 最小生成树计数 31 13 5
P2781   D142 最小生成树 Kruskal 算法+01分数规划[USACO01OPEN] Earthquake 2 1 10
lg7528   D143 最小生成树 Kruskal 算法 [USACO21OPEN] Portals G 5 3 10
P2681   D144 最小生成树 Kruskal 算法[USACO11DEC] Simplifying the Farm G 2 2 10
lg14362   D145 最小生成树 Kruskal 算法[CSP-S 2025] 道路修复 73 30 5
 
参加人数
10
创建人