LXNHB
LXNHB
全部文章
题解
c++基础(2)
三分法(1)
二分法(2)
操作系统(7)
算法(2)
归档
标签
去牛客网
登录
/
注册
LXNHB的博客
蒟蒻一枚
全部文章
/ 题解
(共1篇)
题解|#G. How Many Paths?# cf
来自专栏
这个题说实话有点难度。 dfs跑两次,或者bfs跑两次,一次是解决不了的。 第一次,找出入度为1,或入度大于等于2的点,打上标记,然后将没有访问到的点和他的出边一并删除,并标记为0。 第二次,再次遍历,将到某一点的标记沿着路径传递(第一步不会传递标记,比如当结点4标记为2时,他的下一个节点,假设为6...
C++
图论
拓扑排序
2023-12-16
0
232