摘要：
题目传送门 这道题题意不是很清楚。在翻看了几个讨论后，理清了题意。 这道题有环，有重边，甚至可能一次性到终点，而整段路线绕着某个环跑好多圈。每次跳必须要到一个点。 然后这道题要倍增，来判断从一个点是否能一次到另一个点。 所以设$e[i][j][k]$表示从第$i$个点是否存在一条路径长为$2^k$到 阅读全文
摘要：
原题传送门 这道题跟[NOIP2012]开车旅行的预处理完全一样。通过链表来实现。 这道题还有更加简单的方法，就是维护一个栈。写法比上面的要短。这里就不放了。 阅读全文
摘要：
题目传送门 这道题的思路应该为$dp$+最短路。 状态设计： $g[i][j]$表示从第$i$时刻（注意，是时刻）到第$j$时刻过程中不改变路线时的最优解。显然，是将在这期间内所有要关闭的港口从图中删除，然后求最短路。最后乘上$j-i$即可。 $f[i]$表示第$i$时刻的最优解。 状态转移：设之前 阅读全文