![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
文章平均质量分 58
ZJU_woot
woot forever woot
展开
-
[水]ZOJ1203
就是给若个点求其最小连同需要的原创 2014-08-07 23:09:13 · 417 阅读 · 0 评论 -
[水]ZOJ1372
水生成树 #include using namespace std; typedef pair pii; typedef pair piii; int n,m; int father[1000]; int GetFather(int x) { if (father[x]==x) return x; else { int t=GetFat原创 2014-08-08 12:18:37 · 473 阅读 · 0 评论 -
[水]ZOJ1406
套板子,最小生成树 typedef pair pii; typedef pair piii; int n,m; int father[1000]; int GetFather(int x) { if (father[x]==x) return x; else { int t=GetFather(father[x]); fat原创 2014-08-09 14:15:49 · 342 阅读 · 0 评论 -
ZOJ3811
题意:给若干个点以及其相互之间的连接关系【双向边】,原创 2014-09-08 11:09:52 · 360 阅读 · 0 评论 -
ZOJ1789
题意:0号人被了,与它有间接或直接的原创 2014-09-11 23:09:12 · 511 阅读 · 0 评论 -
ZOJ1542
最小生成树,让最长边最短 kruskal可以让最长边原创 2014-08-15 18:15:31 · 390 阅读 · 0 评论 -
ZOJ1586
最小生成树,唯一不同的是点上有权值,如果边原创 2014-08-15 18:21:37 · 621 阅读 · 0 评论