摘要: 【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【题目链接】 http://ybt.ssoier.c 阅读全文
posted @ 2018-08-05 23:34 飞飞翔滴少年 阅读(663) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 请编程找出一条连接两个不同牧场的路径,使得连上这条路径后,这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 【题目链接】 https://www.luogu.org/problemnew/show/P1522 【算法】 输出的解应当是(最大的原牧场直径)和 min(新生 阅读全文
posted @ 2018-08-05 17:17 飞飞翔滴少年 阅读(269) 评论(0) 推荐(0) 编辑