思路：从终点反向bfs，求出每个点到终点的距离
然后枚举原图的每一条边,计算出度
最后对于路径上每个点判断即可最后对
阅读背景：
[题解]CF625 D
来源：互联网
分享到：
