摘要：
判环我们常用的方法是并查集，但是这个题是有向图，然后寻找有根树，什么是有根树呢？ 根据题目大意，本题的有向图是在有根树的基础上形成了，也就是在有根树的基础上加了一条边，然后我们的任务就是要找出这条边，如果有多种情况，那么找到序号最大的边。 在我们添加完边后有2种情况， 1 第一种，图中不存在入度为2 阅读全文
|
摘要：
判环我们常用的方法是并查集，但是这个题是有向图，然后寻找有根树，什么是有根树呢？ 根据题目大意，本题的有向图是在有根树的基础上形成了，也就是在有根树的基础上加了一条边，然后我们的任务就是要找出这条边，如果有多种情况，那么找到序号最大的边。 在我们添加完边后有2种情况， 1 第一种，图中不存在入度为2 阅读全文
|