摘要：
这道题首先要明确一点，那就是当你从一个点走到自己时，也是需要花费这个点点权值的费用。这个点卡了我两次QWQ 然后我比较喜欢分两步搞： 首先，我们利用floyd的一个性质：就是在更新其他点之间的路线时要先引入一个点，而枚举是按编号 再来看这道题，如果它不要求加点权，那么就是裸的floyd，所以这道题难 阅读全文
摘要：
这道题其实是分层图，但和裸的分层图不太一样。因为它只要求路径总权值为路径上最大一条路径的权值，但仔细考虑，这同时也满足一个贪心的性质，那就是当你每次用路径总权值小的方案来更新，那么可以保证新的路径权值尽量小。 所以这道题在不删边的情况下可以使用Dij来跑，而删边权的情况就是分层图。 所以就拿分层图来 阅读全文