![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
小黑哎呀
这个作者很懒,什么都没留下…
展开
-
洛谷 P2872 [USACO07DEC]Building Roads S(最小生成树)
菜鸟生成记(60) 这一题就是最小生成树绕了一个小弯, 模板题:直接给出结点数和边数;以及边的两个顶点和边权; 这一题:给出n个坐标(x,y),这n个坐标就代表n个结点;通过两点间的距离公式sqrt(pow(x1-x2,2)+pow(y1-y2,2))求出每个点其他结点的距离(边权);然后按边权的升序把这些边排序;然后选取n-1个边构成最小生成树 #include<iostream> #include<algorithm> #include<cmath> #include原创 2021-05-11 22:16:40 · 211 阅读 · 0 评论 -
洛谷 P1536 村村通(生成树+并查集)
菜鸟生成记(51) P1536 村村通 这算是一个生成树+并查集的模板题吧! 思路:生成树和并查集 #include<iostream> #include<map> #include<set> #include<string> using namespace std; int f[1100]={0};//父辈数组 int find1(int x)//查询x的祖先 { int t=x; while(t!=f[t]) { t=f[t]; } re原创 2021-04-29 19:22:31 · 253 阅读 · 0 评论