ihe 1110310415 linyiming QQ：545931195

#include #include struct edge { int to,next,w; }; int n,m,t,h; edge q[40001<<1],rq[401];//q存的是原数组，rq存的是询问数组。 int head[40001],head1[40001],dis[40001],f[40001];//dis表示当前节点到跟节点的距离。 bool vis[40001];