Moonlight_17
Moonlight_17
全部文章
竞赛题解
归档
标签
去牛客网
登录
/
注册
Moonlight_17的博客
全部文章
/ 竞赛题解
（共1篇）
牛客NOIP暑期七天营-提高组1 A 最短路
这是个贪心……按照到1点的距离排个序，后面的点连在前面的点上，相同距离的点连在前面的同一个点上，若连起来的两点距离大于s，或某个不是1点到一点的距离相等，输出-1。原因：1.排序后，i点若不能连到i-1点，就肯定连不到i-2，i-3等点。而如果能连到，那我们为什么要去考虑前面的点？2.边权W大于等于...
牛客NOIP暑期七天营-提高组1
贪心
2019-08-21
1
486
牛客博客，记录你的成长
京公网安备 11010502036488号