摘要：
题目链接：https://www.papamelon.com/problem/361； 今天最后一道mst，明天再战； Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; const int nu 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1396 不太寻常的生成树问题， 这个题可以理解为最短路跑图，也可以理解为最小生成树找起点和终点的集合问题， 此题的解法多种，常见的是：dijkstra,kruskal,kruskal重构树问题，树上问题求解，二分并查集求 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2121 最大生成树 Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; int n,m; const int num 阅读全文
摘要：
瓶颈生成树概念&性质无向图G的一颗瓶颈生成树是这样的一颗生成树，它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。 有关性质：最小生成树一定是瓶颈生成树，瓶颈生成树不一定是最小生成树。 证明：对于前者，我们假设最小生成树不是瓶颈生成树。则最小生成树的最大边e1大于瓶颈生成 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2872 这个题我真的裂开，因为一个j写成了i我硬生生调了一个小时，我一想思路和代码都没问题啊，没想到是j写成了i 这个题可以说是裸题； 看完题你会发现这个题没有给出每个边的权值，那也就是说，边的权值是需要自己去计算的，题 阅读全文