【总结】10月训练赛第4场(1中)

1.旅行 贪心送分题，当时想了很久，但是代码很好写

2.数据 写了个O(n^2)就过了，不是不会优化，当是很高兴地忘记了要优化，优化成O(nlogn)，其实很好想

3.业务 一直不明觉厉，就是Dijkstra+heap

贪心送分题+动规+图论最短路（实质动规），难度均匀。