#include<iostream> #include<bitset> #include<assert.h> using namespace std; int Graph[100][100] = {0}; // 记录路径长度,第K条路长为2^K bitset<512> dis[100] = { 0 }; // 记录每个节点到源点的距离 bool fin[100]; int N, M; int dismod[100] = {0}; // 到原点距离 mod 100000后的长度 int mod[512]; // 2^K mod 100000后...