Reanap

摘要： 糟糕的赛时评测体验，糟糕的适合小常数人做法，糟糕的我的大常数。 如果出题人和我一个做法，我把出题人鲨了 要求最短路，权值计算很复杂。 考虑权值计算为什么复杂，发现问题在于走过后面的边会影响的前面的边的总贡献，具有后效性。 正难则反，我们考虑倒着走，我们可以通过打标记的方式知道哪些点一旦打标记之后会 阅读全文