最小生成树扩展题单

必做

• P3366 【模板】最小生成树
• ABC282E - Choose Two and Eat One
• 走廊泼水节

选做

• P1265 公路修建
• P2323 [HNOI2006]公路修建问题
• P4047 [JSOI2010]部落划分
• P1396 营救

次小生成树及最小生成树的计数明天讲。kruskal 重构树相关内容讲完最短路及LCA后讲。

1. 看完了 ？ {{ select(1) }}

• 是的！
• 没有。