P2886 [USACO07NOV] Cow Relays G

题目描述

给定一张 $T$ 条边的无向连通图,求从 $S$ 到 $E$ 经过 $N$ 条边的最短路长度。

输入格式

输出格式

说明/提示

对于所有的数据,保证 $1\le N\le 10^6$,$2\le T\le 100$。 所有的边保证 $1\le u,v\le 1000$,$1\le w\le 1000$。