2021年5月2日
GPLT L3-028.森森旅游
摘要： 建两个图，正图和反图。 正图里的边权是现金，反图里的边权是旅游金。 然后分别以1为起点在正图上跑最短路，以n为起点在反图上跑最短路。 这样计算出每个点的答案，取最小，不带修改的情况就做完了。 带修改的情况放线段树上维护一下就好了。 注意巨大坑点：不保证图连通。 #include<bits/stdc+ 阅读全文
posted @ 2021-05-02 21:51 zlc0405 阅读(105) 评论(0) 推荐(1) 编辑