会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
fluoce
无所不能的神明也时常烦恼闹心
博客园
首页
新随笔
联系
订阅
管理
2020年8月24日
【二分答案/最小生成树】部落划分(洛谷P4047)
摘要: 题目描述 输入 第一行包含两个整数N、K,分别描述野人居住点的数量和部落的数量。接下来N 行,每行包含两个整数xi, yi,描述了一个居住点的坐标。 输出 输出一行,为最优划分时,最近的两个部落的距离,精确到小数点后两位。 数据范围限制 Solution: 第一眼看到最小最大就秒写二分答案,结果爆精
阅读全文
posted @ 2020-08-24 21:00 fluoce
阅读(170)
评论(0)
推荐(0)
编辑
公告
Contact with me
Email
Wechat
QQ
Copyright ©2019 fluoce