山科小菜鸡

这个题真的是卡了我一天之久。。。倒并不是说它难。有一个地方一直没注意到结果一直wa。。。恶心的我都差点放弃了。。。好在最后改出来。。。这题懂得方法之后并不难。。就只是一个简单地Dijkstra求最短路问题。题意：给出一些点和一些路径，让你找到倒数第二条最短路径。分析：要是找到最短路径就好办了，直接无脑套用bellman-Ford或者Dijkstra就可以了，但题目让求次最短路径。想一想。次

这个题题目大意不难懂，就是找到一堆数，使得这些个数得和等于这些个数的最小公倍数。分析：这就是一个存粹得找规律题，找到规律之后再套上一个大整数得模板完美解决。但是这个规律是真的卡到我了。。。。但是找到之后才发现原来这个规律很简单：首先不难发现，只有两个数得时候会输出-1，n=3时可以找到1，2，3，n=4时可以找到1，2，6，9，n=5时可以找到1，2，6，18，27.。。。。之后可以继续找下去

题意：给出一些点和这些点能延伸的距离，标记最少的点使得所有的点都可以被标记到（一个点能左右延伸到另一个点，则另一个点视为被标记）。分析：走弯路了。。。直接贪心用循环从最做边开始走就行了。。。结果。。我一开始不知怎么着想错了。。。用的二分查找加减之后的最大值。。。。结果一直时间超限。。看了书之后突然意识到。。直接循环就行啊。这样也就从最左边到最右边。时间复杂度仅仅是o（n）。AC代码：#