摘要：
基环树的直径 两种情况：不经过环和经过环 找环方法：深度优先遍历+限制回溯 【注】较为简便的方法是记录一条边是否被访问过，但由于本题卡时卡空间，为了节省掉代替成对变换的vector数组，代码中只能将其替换为复杂的逻辑判断 归并环上顺、逆时针两种情况：断环为链再复制一倍 用deque实现单调队列 给环 阅读全文
摘要：
题目样例似乎提供了一些虚无缥缈的思路，但我们的思维不应当局限于此。 若尝试另辟蹊径，答案便呼之欲出了。 点击查看代码 #include <bits/stdc++.h> using namespace std; int read1() { char cc=getchar(); while(!(cc>= 阅读全文