guojiaqi007的专栏

http://ac.jobdu.com/problem.php?pid=1154 最小生成树：堆+并查集 #include #include typedef struct edge{ int l,r,w; bool friend operator < (struct edge a, struct edge b){ return a.w > b.w;

https://www.patest.cn/contests/pat-t-practise/1001 参考了：http://www.meetqun.net/thread-9069-1-1.html 题意是缺了一个点后，剩下的点生成最小生成树的代价。 代价越大，缺的点的价值越大。如果剩下的点不能组成最小生成树，相当于代价无限大。 使用n次 kruskal 最小生成树算法。

https://www.patest.cn/contests/pat-t-practise/1013 这道题自己的想法是 算出一个个mst，然后看每个MST的最长边是否可以分解。 但是没想出好的dfs模型 后来看了http://blog.youkuaiyun.com/jtjy568805874/article/details/53435235，逆向思维，从搭建compoent的角度出发。去填边，正

https://www.patest.cn/contests/pat-t-practise/1016 照抄了 http://blog.youkuaiyun.com/jtjy568805874/article/details/60338730 确定是否唯一是难点，在每新加一个边时，先看同等权值的边可否加入，并对所有可加入的边进行计数，最后如果边数小于n，不小于则最小生成树不唯一。 #inc

https://www.patest.cn/contests/pat-a-practise/1013 代码来自http://blog.youkuaiyun.com/jtjy568805874/article/details/50791941 #include #include #include using namespace std; typedef struct edge { i