摘要：
题目大意：给定一棵 N 个节点的内向树森林，求该内向树森林的最小环的大小（按边计算）。 题解：先删链，再计算环的大小，统计答案即可。 代码如下 cpp include using namespace std; const int maxn=2e5+10; int n,ans,to[maxn],ind 阅读全文
摘要：
题目大意：给定一个 N 个节点的内向树森林，求从每个顶点出发能够到达的最多不重复顶点的个数是多少。 题解：内向树森林是由一个或若干个环加若干条链构成。可以先按照类似于拓扑排序的规则进行删链，再对环上的点计算答案，最后计算链上的答案即可。 代码如下 cpp include using namespac 阅读全文
摘要：
题目大意：给定 n 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 n+1 个字母的字符串使得每个字母对都在这个字符串中出现。 题解：每个无需字母对可以看成无向图中的一条边。因此，题目中让构造的就是一个欧拉路（路径或回路均可），即：无向图中的每条边恰好经过一 阅读全文