摘要:
题目信息: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> 阅读全文