ViKyanite.

摘要： 题目链接 题意非常简单，就是在最短路的基础的上加上了可以施魔法（经过这条边的时候，将权值取反，注意只是经过的时候取反，并不是永久的）的操作。 看到n的范围只有100，很快的就能想到floyd或者分层图 首先我们分析，每次使用魔法必然能让最短路变短，那么我们一定会将k次魔法用满，那么题意就转化为，恰好 阅读全文