Moonlight_17

分类

竞赛题解(1)

/ 注册

全部文章（共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