最小生成树
mamil
这个作者很懒,什么都没留下…
展开
-
hdu 1162 prim模板
#include #include #include int n; #define INF 99999999 struct edge { double x,y; }e[300]; double map[300][300],dis[300],book[300]; double absp(double x) //名字换成abs原创 2014-08-20 19:18:53 · 276 阅读 · 0 评论 -
hdu 4463 最小生成树 prim
打代码taibuxiaoxi #include #include #define INF 99999999 double map[600][600],dis[600],book[600]; struct edge { int x,y; }e[100]; int n,p,q; int abs(int x) { return x>0?x:-x; } double D(int原创 2014-08-20 18:52:30 · 220 阅读 · 0 评论 -
hdu 1863 kruskal
WA无数啊!!! #include #include using namespace std; struct edge { int u; int v; int w; }e[5005]; int n,m; int f[110]; /*void quicksort(int l,int r) //用快【a { int j,i; struct edg原创 2014-08-19 15:17:08 · 313 阅读 · 0 评论 -
poj 1258 prim
显然是prim #include #include const int inf=999999; int map[101][101],dis[101],book[101]; int main() { int n; while(scanf("%d",&n)!=EOF) //这里忘记!=EOF的话TLE {原创 2015-02-01 10:52:17 · 260 阅读 · 0 评论 -
poj 2485 prim
求最小生成树中的最大边。 prime直接上 #include #include const int inf=70000; int map[555][555],dis[555],book[555]; int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n);原创 2015-02-01 10:30:40 · 316 阅读 · 0 评论 -
poj 1789 prim
大意:http://blog.csdn.net/lyy289065406/article/details/6645974 可以直接用prime模板的简单题,要注意数组的编号问题,这题的book标记一开始弄错了。 判断字母是不是一样就一个个判断过去吧,没什么好办法.... #include #include const int inf=10; char s[21000][8];原创 2015-02-01 10:13:46 · 259 阅读 · 0 评论