摘要：
和最短路有关的dp dp[i][j]表示到i点走的路程比i点最短路多j的方案数 因为要从小往大更新，所以要用最短路对点排序 对于含0边的点要注意还要根据拓扑序更新 某0环上的点u,若dis1[u](距1最短路)+disn[u](距n最短路)<=dis1[n]+k,输出-1 阅读全文
摘要：
用单调队列优化的dp dp[i][j][k]表在第i段时间走到(j,k)的步数 正常转移是n^5 但可以发现一段时间走的方向一定所以可以用单调队列优化 时间复杂度n^3 代码： 阅读全文