这道题有两个限制条件：

1. 路径上嘚所有点的出边所指向的点都直接或间接与终点连通

2. 在满足条件 1 的情况下使路径最短。

对于第一个条件我们可以寻找与终点不连通的那些点。

如果有点的出边是不连通的点的话那么这个点就一定不在路径上。

对于第二个条件直接跑最短路。

在筛选哪些点可以选择的時候操作有后效性。

注意！！！！！！！！！！把vis数组置为false之前一定要备份一份vis数组！！！！！！！

因为有后效性！！！！！

如果一个點一开始被标记它通过一个不和终点连接的点删除了，那么有可能过一会被当作一开始就没有标记的点！

没注意这个点的话是20分直接炸了。