lkb 的小屋

这题目给我的启示：思考一些环节不要过于复杂，有时候不能一下子考虑太多，一步一步来反而好。走一步，再走一步。

【最短路径问题】对在权图G=(V,E),从一个源点s到汇点t有很多路径，其中路径上权和最少的路径，称从s到t的最短路径。【三角形定理&松弛】我们知道三角形的特性：任意两边之和大于第三边。因此，在求解过程中，若对于顶点x和顶点y不符合该特性，即可对它们进行“松弛”。//设dis[x]为源点s到顶点x的最短距离// adj[x][y]为顶点x、y之间的距离dis[y]=min(dis[y],dis[