安全点的定义：有向图中，若点的出线中没有在环中或连接到环中，则为安全点。
算法，找出图中安全点的列表。
lc802
方法1：传统dfs+三色标志提高效率
方法2:反向图+拓扑排序
dfs+三色着色
猜你喜欢
转载自blog.csdn.net/weixin_45719581/article/details/119420917
今日推荐
周排行