'wind

摘要： 题意： 给出一个地图，起点 s，终点 t，和一个数 x，求出s到 t的最短路，且经过的路的条数是 x 的倍数。分析： 可以看成是二维的最短路，在 原dijkstra的基础上修改，从一个点到另一个点走的边数如果是 d, 那么从这个点到另一个点走的边数为 d+1, 只要对 X 取模，便能求出从 s 到 t 经过 x 的倍 数边的最短路径。#include<stdio.h>#include<string.h>const long long INF=9999999999;long long g[102][102];long long d[102][11];int v[102][ 阅读全文