摘要: 题目信息:10034 - Freckles 本题主要考察最小生成树的生成问题,这里是用链表写的,可能没有用数组简便,但练练链表。题目并没有构造出最小生成树,可以用邻接数组来构造出最小生成树,再用bfs遍历出最小生成树。#include<iostream>#include<list>#include<cmath>#include<cstdio>using namespace std;//利用最小生成树解决问题typedef struct node{ double x; double y;}Node;int main(){ int n; cin> 阅读全文
posted @ 2012-03-13 16:33 AndyDHG 阅读(216) 评论(0) 推荐(0) 编辑