2023年10月16日
ABC251F Two Spanning Trees 题解
摘要： ABC251F 题意：给一个图，求出两棵这个图的生成树，分别满足没有横叉边和返祖边，并输出这两棵树的形态。 首先是没有横叉边，如果学过 Tarjan 的话，肯定可以直接 DFS 一遍就可以了。因为只要遇到横叉边，在之前的点的搜索中优先走这条边，一定可以变为所有边都是树边或返祖边。 同理，因为要求不出 阅读全文
posted @ 2023-10-16 14:07 Pengzt 阅读(2) 评论(0) 推荐(0) 编辑