摘要：
首先明确最短路是DP 带继承的DP 是有转移的bellman没有顺序的松弛 复杂度很高dijk维护一个正解点集很快这道题给最短路加了限制：同时走若干条路，当走过某些点后才能走该点原转移为：d[x] = min {d[y] + w | y -> x}新加的转移为：d[x] = max {d[y] | y protect x}可以知道依然可以维护一个正解点集当没有protect才可以加入点集我犯的错误：longlong莫名TLE的原因很可能是数组开小相信复杂度计算可能会补充手写堆dijk我TM显然是不会补了！！！！wtflazyboy！ -State 010913View Code 1 #i 阅读全文
