摘要：
题意 一个守望者要逃离岛屿，他与岛屿的出口有S米的距离 ，有T秒的时间可以用来逃离，他有两种方式逃离： 1.每秒17m 2.用10点的魔力在一秒内走60米，其中，站在原地不动1s可以获得四点魔力，他的初始魔力为M 思路 每次能闪肯定要闪啊，于是，我们可以考虑在什么情况下，闪比直接跑要优。 首先我们肯 阅读全文
摘要：
题目大意 给一个非负权边构成的图（有零边），找出从1到n路径长度不超过最短路+k的路径有多少条 思路 要判零环，而且零环要在有用的路径上，那么，从1跑一次dij，再从n跑一次，再判断所有的零边是否在符合要求的路径上，在进行topu，再用一个十分巧妙的dp，dp[i][j],表示比从1到i的最短路多了 阅读全文