[Usaco2009 Jan]安全路经Travel

安全路径

题意

Solution

嗯，首先既然不能经过最后一条边，那么我们考虑建出一个最短路树嗯，首先既然不能经过最后一条边，那么我们考虑