摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1591&cid=1187 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std ; 7 int main() 8 { 9 int n ;10 int a[110] ;11 scanf("%d",&n) ;12 for(int i = 0 ; i <= n-1 ; i++)13 scanf("%d",&a[i]) ;14 int 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186这道题一开始是用prim算法做的，一直错一直错，后来问了帅郭改用Kruskal做才对，再后来问了ＴＨＨ和二货才改对的prim算法，是因为重边我没处理啊，上火 1 #include 2 #include 3 #include 4 #include 5 using namespace std ; 6 #define oo (1=low[j])26 {27 min = low[j];28 ... 阅读全文