第1行:两个自然数n和e,分别表示迷宫的节点数和边数。
第2至e+1行:每行三个自然数a、b和w,表示a和b之间有一条道路,长度为w。
第e+2行:一个自然数m,表示有传送点结点的个数。
第e+3行:m个自然数,表示有传送点的结点。
一个自然数,表示最小监视总代价。
5 5 1 2 1 1 3 2 2 5 3 2 3 3 3 4 2 2 4 5
· \n · · \n · · \n · · \n · · \n · · \n \n · \n
3
\n
n< 100,e< 300,m< n
1< =a,b< =n
w< =maxint