❂

//刚开始看错题了..看例子以为给你n行，每行意思为a, b之间的距离为dist.（有向）.一直找不到自己错在哪 ,,, 然后....看了看别人的发现是无向....n*n位邻接矩阵............. #include<iostream> #include<cstdio> #include<queue> #include<cstring&gt...

//在init的时候 我传了N进去....WA 传了n AC了.............. #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib....

算次小生成树模板吧，prim的话。。。应该就是更新MAX数组的时候,不是直接=，语句是MAX[u][v] = MAX[v][u] = max(MAX[pre[u]][v], dis[u]);//dis[u] = MAX[u][pre[u]] //心累....第一次拿map做标记，然后，，就遇到问题了，，，拿样例二就会发现，计入map的大小不对....然后，就会发现，由于first是Edge，...

#include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int N = 1000+5; struct Edge{ int u, v, dist; Edge...

#include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int N = 1000+5; struct Edge{ int u, v, dist; Edge(){ u = 0...

#include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int N = 1000+5; struct Edge{ int u, v, dist; Edge(){ u = 0...

//Find函数有点小问题,,路径没压缩，压缩路径后就可以过了....找错是个费时费力的话....,,,改成另一种写法或者顺带压缩，就100了 不然就只有70...... #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;queue&gt; #include&lt;cstring&gt; #include&lt;algor...

https://www.cnblogs.com/CheeseZH/archive/2012/10/09/2717106.html 之前一直觉得Prim和Dijkstra很相似，但是没有仔细对比； 今天看了下，主要有以下几点： 1： Prim是计算最小生成树的算法，比如为N个村庄修路，怎么修花销最少。 Dijkstra是计算最短路径的算法，比如从a村庄走到其他任意村庄的距离。 2： P...

#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;queue&gt; #include&lt;cstring&gt; using namespace std; const int N = 1e6+5; int n, m, Max; struct Edge{ int u, v, dist; Edge(){...

//WA了。。。。看不出来哪错了，先留个底....以后再看能不能找出来 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h> #include ...