摘要: 思路:从终点反向bfs,求出每个点到终点的距离 然后枚举原图的每一条边,计算出度 最后对于路径上每个点判断即可 code #include<bits/stdc++.h> namespace my_std { using namespace std; #define rep(i,a,b) for (i 阅读全文
posted @ 2020-03-04 22:34 ZSH_ZSH 阅读(121) 评论(0) 推荐(0)