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