树的相关问题
月隐.Jyx
这个作者很懒,什么都没留下…
展开
-
树相关基础入门题选
1.树的深度计数输入格式第一行是一个整数N(1≤N ≤50000),表示结点的个数,结点被编号为1…N。下面N-1行,每行包括两个整数X, Y,表示X和Y这两个结点之间由一条无向边连接。1号点为根结点输入格式给出N行,分别表示从1号到N号点,每个点的深度为多少根结点的深度为0样例输入31 21 3样例输出011讲解树的题目,思路很简单,就是代码难写先讲一下基操:...原创 2020-02-06 12:54:10 · 232 阅读 · 0 评论 -
最小生成树|Kruskal算法
最小生成树[模板]题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。输入格式第一行包含两个整数N,MN,MN,M表示该图共有NNN个结点和MMM条无向边。接下来MMM行每行包含三个整数Xi,Yi,ZiX_i,Y_i,Z_iXi,Yi,Zi,表示有一条长度为ZiZ_iZi的无向边连接结点Xi,YiX_i,Y_iXi,Yi。输出格式如果该图连通,则...原创 2020-02-03 20:13:58 · 372 阅读 · 2 评论 -
最小生成树|Prim算法
最小生成树[模板]题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。输入格式第一行包含两个整数N,MN,MN,M表示该图共有NNN个结点和MMM条无向边。接下来MMM行每行包含三个整数Xi,Yi,ZiX_i,Y_i,Z_iXi,Yi,Zi,表示有一条长度为ZiZ_iZi的无向边连接结点Xi,YiX_i,Y_iXi,Yi。输出格式如果该图连通,则...原创 2020-02-05 20:30:52 · 294 阅读 · 0 评论