该博客介绍了如何运用Kruskal算法解决ZOJ1203编程题，主要关注最小生成树的构建过程。
题目来源：
Zhejiang University Local Contest 2002, Preliminary, ZOJ1203
题目描述：
给定平面上 N 个城市的位置，计算连接这 N 个城市所需线路长度总和的最小值。
输入描述：
输入文件中包含多个测试数据。每个测试数据的第 1 行为一个正整数 N ， 0 ≤ N ≤ 100
Zhejiang University Local Contest 2002, Preliminary, ZOJ1203
题目描述：
给定平面上 N 个城市的位置，计算连接这 N 个城市所需线路长度总和的最小值。
输入描述：
输入文件中包含多个测试数据。每个测试数据的第 1 行为一个正整数 N ， 0 ≤ N ≤ 100
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
