摘要：
表示自己dij写挫了QWQ 直接建边肯定是很不可做的，那么考虑转换一下，假如我在这里选择跳，相当于可以走a[i][j]步 三次dij 这样转移是150^3次方，强行算完是会T的，那么其实找到了那两个位置就够了 阅读全文
摘要：
昨天考试的神仙题 对于一个状态(x,y,z)，有三种转移方案，往外跳两种，往里跳只有1种(考试的时候没有意识到) 那么可以看作一棵树，往外跳是子节点，往里跳是父亲 问题转换成树上两个点求最短路，这样就只用往里面跳了 考虑往里面跳是相当于一个辗转相除的，复杂度是logK，根据求LCA倍增的思想，不停往 阅读全文