传送门
一道做了巨久，不过确实很好的题
发现不定边权极难处理，所以就不会
感觉和这题有点像，但还是不会
但发现题面里有个地方很套路
- 要求有哪些点/边最终可以满足最短/最小，比如这样或这样的题，考虑凸包，最终在凸包上的点就是能取到最值的点
所以考虑如何维护凸包
根据题解，发现为了确定一条路径的权值，我们需要知道这条路上经过了多少条-1边
所以需要处理出经过k条-1边时到终点的最短路
发现这个东西很难实现，考虑二维spfa
标签：发现,能取,所以,题解,凸包,graph,考虑
来源： https://www.cnblogs.com/narration/p/15096309.html