摘要：
hdu 1233 还是畅通工程 昨天晚上看到了羽哥做这道题，加上昨天培训过，我就开始决定码这道最小生成树的题，本来想用prim和kursal（并查集）都写一遍呢，果断被坑了，对prim了解不深，把他当成了有向图图了，导致做错了，1：注意 prim用邻接矩阵存储，采用的是无向图的存储方式；2：寻找到的最短边到点的路径如果比dis值小的话，直接赋值；下面采用了两种方法；方法一：直接求最短路径的长度：post code：#include<stdio.h>#include<string.h>const int MAX=999999999;int a[120][120];int 阅读全文
