生成树

知识点学习

两个最小生成树(Minimum Spanning Tree, MST)算法完全等价。
如果输入邻接矩阵，一般用Prim。
如果输入边表，一般用Kruskal。
Prim 可以使用堆优化，类似Dijkstra，但是使用堆优化，效率未必提高。
查看全部

你已通过 0/1

当前学院：省选/NOI 返回我的题目难度：三星四星五星

其他难度：

[NOIP2013]货车运输生成树

NOIP2013提高组

3星

未练习

你已通过 0/13

根据你的目前水平为你推荐以下题目

换一换

难度筛选

14758	白金元首与独舞生成树	3星	未练习
20082	[HNOI2010]CITY 城市建设生成树 cdq分治	5星	未练习
20109	[HNOI2014]画框分治图匹配生成树二分图最大权匹配	3星	未练习
20165	[JSOI2008]最小生成树计数生成树	3星	未练习
20181	[JSOI2010]GROUP 部落划分 GROUP 并查集生成树二分	3星	未练习
20380	[SDOI2015]道路修建线段树生成树	3星	未练习
20568	[SCOI2012]滑雪与时间胶囊生成树	4星	未练习
20970	[NOI2018]归程生成树	3星	未练习
24141	[USACO 2011 Dec G]Grass Planting 生成树	4星	未练习
24972	Watering Hole 生成树	3星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战