Mint_hexagram的博客

题目分析： 这道题的关键是找出隐含条件 很容易看出，原图是一颗以节点1为根的有根树。求得的祖孙关系会是一条包括所有点的树。于是就可以猜到使用最小生成树解决问题。 由于答案是输出每一个生物的直系祖先，而根据题意，点a的直系祖先一定是所有点中距离点a最近的点。（可以反证法证明） 而这个prim的过程就是不断寻找最近的点，因此选择prim作为解法。 Code #include<bits/stdc++.h> using namespace std; const int maxn=1e2+20,INF=1