博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
zoj 1203 Swordfish
阅读量:6823 次
发布时间:2019-06-26

本文共 497 字,大约阅读时间需要 1 分钟。

题意:输入n个城市的坐标,输出使n个城市连通的最短路线的长度

分析:通过坐标能够将两两之间的长度即权值算出,再用最小生成树的算法

只是这个题要注意输出时的格式问题,两组数据间要空一行

#include
#include
#include
using namespace std;int f[110],n,m;struct stu{ int a,b; double c;}t[5000];int cmp(struct stu x,struct stu y){ return x.c
=1) printf("\n"); k++; for(i=1;i<=n;i++){ scanf("%lf%lf",&x[i],&y[i]); f[i]=i; } m=1; for(i=1;i<=n;i++) for(j=1;j

转载地址:http://jkrzl.baihongyu.com/

你可能感兴趣的文章
【C/C++学院】(4)c++开篇/类和对象/命名空间/类型增强/三目运算符/const专题/引用专题/函数增强...
查看>>
【踩坑经历】一次Asp.NET小网站部署踩坑和解决经历
查看>>
通过python切换hosts文件
查看>>
iOS8新特性扩展(Extension)应用之四——自定义键盘控件
查看>>
窥探Swift之函数与闭包的应用实例
查看>>
数据对接—kettle使用之九
查看>>
tableVIew删除时的delete按钮被挡住时重写的方法
查看>>
【AIX 命令学习】mkdev -l 设置逻辑卷
查看>>
[curl-loader]faststart新压力测试工具
查看>>
政策 |《关于组织实施促进大数据发展重大工程》的通知
查看>>
java抽象类与接口的区别
查看>>
自建JS代码库(1)---添加用户的常用验证
查看>>
Module Thinking之路径依赖
查看>>
opensource ERD (entity relation diagram) - pgModeler for PostgreSQL
查看>>
在Code::Blocks中使用C++11标准
查看>>
【JSP开发】JSP常用标签介绍
查看>>
[LeetCode]200.Number of Islands
查看>>
[Vue]1-3. Vue.js核心知识之表单绑定
查看>>
python基础笔记(一)
查看>>
10 分钟理解 Redux
查看>>