摘要：
题意：求A~B最短路和C~D最短路的最大交点数量。 N<300。M<N*N。 i→j在两条最短路内当且仅当dis[A][i]+dis[i][j]+dis[j][B]=dis[A][B]而且dis[C][i]+dis[i][j]+dis[j][D]=dis[C][D]跑floyd然后N^2枚举，取最长 阅读全文
摘要：
题目链接： H - Traveling on the Axis ZOJ - 4054 题目大意：：走红绿灯，红绿灯每秒变一次，问走到最后要多少秒。求的是从任一点走到最后的和。 具体思路：倒着判断， dp[i][0]代表从当前点开始到达剩余的点的时间总和 dp[i][1]代表从当前点的反状态到达剩余的 阅读全文