7-11 公路村村通 （30 分）

这个题就是最小生成树算法，倒是没有异议，但是被自己坑了很多次QAQ

 

自己摸出来以前的一个模板直接对着敲上了，不细心把自己坑哭了

 

问题一：find函树在找到祖先时 ， 顺便让所有的节点都是祖先的直接儿子就好了，这样能降低时间复杂度

 

问题二：判断道路不够的时候，既然所有的节点的直接爸爸都是祖先， 只要有一个直接爸爸也就是f[2000]数组中的任意一个数和其他的不同就说明道路不够不就行了？问题是不行，至于为啥我也很迷，那就每个节点都找找祖先 也就是把f数组都一样换成find函数都相同就完事了

 

这个板子超级好用，以后最小生成树问题能套版这个绝对好使哈哈哈

//最小生成树算法模板题
#include
using namespace std;
struct node
{
    int s,e,cost;
};
node no[10000];//道路数目
bool cmp(node a, node b)
{
    return a.cost