[最短路]xt 1141 Bus Transit

/**
[最短路]xt 1141 Bus Transit
公交图上有一些线路，同一站点可能存在于不同线路上或在一线路上出现多次，公交线路的换乘需要一定的时间代价T
求从起点到终点的最小时间(相同情况下选择最小换乘路线)

题意很明显是最短路，跑一圈dijkstra即可，这要求图上每个点都不一样，
如果把同名站点拆开，两两之间建立权为T的边肯定会TLE。
仔细考虑，同名站点的换乘肯定是从最短到达进行换乘的，即dijkstra时若首次弹出某个站点，则一次更新
所有同名的站点(带换乘方案的)。
于是，每个站点有两个编号，一是输入中的顺序编号，二是所属于那个同名站点的集合，前者朴素dijkstra，后者转乘方案
*/
#include <stdio.h>
#include <string.h>
#include <string>
#include <map>
#include <vector>
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;

#define N 100007
#define INF 1000000000
#define Pii pair<int,int>
#define MK make_pair

int id[N],vis[N],trans[N],d[N],dt[N];
int cnt,k