用我的链接立减15元！！！   https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=AlyapkG

题解（最小生成树） kruskal 博客链接：https://blog.csdn.net/qq_50285142/article/details/116995428 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e2+10; struct edge { int u,v,w; }e[N*N]; ll n,m,c,f[N]; ll find(ll x){return x==f[x] ? x :(f[x]=find(f[x]));}//路径压缩 bool cmp(edge...

思路：1.先存储所有的边，包括起点，终点，权值u,v,w2.对所有的边按权值从小到大排序3.最小生成树得到的边数一定是n-1（点的数目减一），按权值从小到大取边，如果选中该边，就把这条边的两个点加入到一个集合（表示有同样的归属关系，就是我们所说的并查集）里面，下次选边时，如果有节点已经在这个集合中，说明会构成回路，不满足最小生成树的性质，就要抛弃这条边。  #include<bits/stdc++.h> #define fi first #define se second using namespace std; typedef long long ll; typedef pair...

dijkstra解法 1.距离要初始化为inf2.边的存储要弄清存储的方式，以及各自代表的含义；比如说pair存储，first代表边的指向的点，second代表边的权值，而数组的第一维代表边的起点。3.优先队列存储的信息要清楚它的作用：存储距离：目的是对距离进行排序，每次取出距离最小的节点，功能只是对队列的节点进行排序。存储节点：目的是为了取出最短距离的节点时，能够获得节点的编号。所以在优先队列里面，存储距离加了个负号，因为优先队列优先对pair的第一个元素进行降序排序，所以为了取出最小距离的节点，需要加个负号。并且加了负号的距离并没有对我们产生影响，我们需要的只是节点的编号。 #includ...