摘要: 此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接(vjudge):https://vjudge.net/problem/UVA-1151 题目大意: 要把n个城市用网络连接起来。直接或间接连通均可。 每次你可以选择新建一条网络连接两个城市,花费为这两个城市的欧几里得距离阅读全文
posted @ 2017-10-27 11:51 超时空灰狼菌 阅读(79) 评论(5) 编辑
摘要: 此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接(vjudge):https://vjudge.net/problem/UVA-1395 题目大意: 输入包含多组数据,以0 0作为结束。 每组数据的第一行有两个整数n,m,分别表示点数和边数。 接下来m行,每行三个整数f阅读全文
posted @ 2017-10-27 08:03 超时空灰狼菌 阅读(33) 评论(0) 编辑