摘要: 这题就是是一个最小生成树问题,题目意思,给你一个数n接下来有n-1行,每一行代表一个地点与多个地点相连结,例如:A 2 B 12 I 25代表A与连接2地方B,I并且价钱为12,25;#include<stdio.h>#include<stdlib.h>struct t{ int x,y,time;}kru[1024];int set[27];int find( int x ){ return set[x]==x?x:set[x]=find( set[x] ); }int cmp( const void *a,const void *b ){ return ( ( t. 阅读全文
posted @ 2011-09-19 11:28 wutaoKeen 阅读(179) 评论(0) 推荐(0) 编辑