xutian_curry的博客

#include<iostream> #include <stdio.h> #include <memory.h> #include <queue> using namespace std; const int IN = 1000000 ; int G[105][105]; int path[105][105]; int M,N; int locos...

#include <iostream> #include <queue> #include <vector> using namespace std; int N,M; int father[105]; int MST; struct edage { int source,End,length; edage(int ss,int ee,int l...

最小生成树prime算法  注意初始化#include <iostream> #include <memory.h> #include <bits/stdc++.h> const int IN = (1<<28); using namespace std; int G[30][30];//邻接矩阵 int locost[30]; int N; int...

最小生成树分别用prime和kruskal算法实现。prime算法判断是否连通是查看是否加入了n-1条边（即循环是否执行了n-1次）kruskal算法判断是否连通是     最后查看是否所有点都在同一集合内prime算法：#include <iostream> #include <memory.h> using namespace std; const int IN = (...

裸的最小生成树prime算法比较方便#include <iostream> #include <memory.h> using namespace std; const int IN = (1<<28); int G[105][105]; int locost[105]; int N,M,Cost,flag; void Prime() { locost[...

调了将近两个小时，一直tle，从优先级队列改成数组+排序 到改并查集结构，最后发现是给边开的数组不够大。。。长记性了两种形式的kurskal献上第一种#include <iostream> #include <memory.h> #include <queue> #include <stdio.h> using namespace std; cons...

#include <iostream> #include <memory.h> #define IN (1<<28) using namespace std; int kase,N; int G[505][505]; int locost[505], visited[505]; int cost, ans; void prime() { for( int ...

题意：给出n个长度为7的字符串，每个字符串代表一个车，定义车的距离是两个字符串间不同字母的个数，题目要求的数不同的车的距离的最小值，即所求的就是最小生成树注意cin 会超时#include <iostream> #include <memory.h> #include <string> #include <stdio.h> #define IN (1...