80k

摘要： https://www.codechef.com/submit/ROCKET_PACK?tab=statement 主要思路为，转化为最短路问题，然后对全部点进行扫描。 active集合按dis排序，remove集合按到达边界排序。 当到某点i时，先根据remove，对到达边界小于i（已经不会被用于 阅读全文

摘要： 例题： https://ac.nowcoder.com/acm/contest/39100/F 主要思想是跑dijkstra 边权为： (1)当属性相同时，走min(x,y+z) (2)属性不同时，走min(y,x+z) 因为最短路的当前点的后面点变化次数都相同，所以不用考虑路径上的除(1)和(2) 阅读全文