摘要：
题目链接：https://www.luogu.com.cn/problem/P5960 题目中x1-x'1<=y1可以转变为 x1<=x'1+y1 换一下字母更显然易见：dis[v]<=dis[u]+edge[i].w 那么便可以转换成图上的最短路问题（解集），因为题中并没有说明是联通图，可以设一个 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1027 将每个机场看作一个点，确定(x4,y4)，用平移的方法，然后判断A、B是否为同一个城市，如果是同一个，用铁路价格；否则用飞机价格。 最后找B城市内4个机场dis最小的。 AC代码： 1 #include<cstd 阅读全文