考虑对于每个点维护两个值:最短路和次短路。
记录二者的个数,最后只需判断次短路是否是最短路恰好加上一即可。
由于图不存在负权边,所以不存在呈环状的更新方式。
所以我们实现时可以考虑将一个点拆成两个来写。