2023年11月17日
20231116
摘要： 2023/11/16 先是周三训练补题 k题，赛时队友写的，讨论是用dfn序来判断返祖边,也是学到了怎么来判断有向图中的返祖边 做法：dfs的时候，我们只看一条链上的点，我们正常赋值dfn序。如果这是出现dfn[v]<dfn[u]，那么这条边一定是返祖边。然后我们回溯的时候把u点的dfn序赋为1e9 阅读全文
posted @ 2023-11-17 00:49 ヤ﹎句号悠灬 阅读(40) 评论(0) 推荐(0)