微赢网络技术论坛»论坛 › 学习网知识堂 › 开发语言 › C++ › 可能是图论问题

前程无忧官网首页有什么好的平台可以
最新的销售平台互联网营销的平台有哪
制作网页的基本流程网页制作和网页设
【帝国CMS】输出带序号的列表(数字排
网站建设公司三一，中联，极东泵车的
织梦建站织梦网站模版后台怎么更改
云服务官网哪些网站有免费的简历模板
如何建网站要什么条件建网站要用什么
吉林市移动公司电话吉林省退休人员网
设计类毕业论文网站设计与实现毕业论

前程无忧官网首页有什么好的平台可以发布: 有什么好的平台可以发布招人信息的？本地平台，看什么地方的，例如你要招聘一个厨师，在央视打广告没用; 查看详细 2024-01-18

2015-12-31Discuz! X2.5-X3.2安装插件出现“不是正版
2012-04-25CNNIC测试“姓名域名”系统个人注册开放在
2012-04-25Google Drive存储服务功能预览：性能出色
2011-12-25windows服务器详细安全设置

返回列表发新帖

查看: 258|回复: 0

可能是图论问题

[复制链接]

新时代

发表于 2009-11-3 01:45:51 | 显示全部楼层 |阅读模式 IP:江苏扬州

给定一个点集包含P个点，你可以从中去掉S个，使得在剩下的点集中最大距离点对的距离尽量小，输出那个距离
输入格式
T //测试数据组数
S P
x1 y1
x2 y2
...
xp yp
输出格式
保留小数点后两位
Sample Input
1
2 4
0 100
0 300
0 600
150 750

Sample Output
212.13

使用道具举报

返回列表发新帖

		自动登录	找回密码
密码			注册