摘要：基环树 知识点来自：基环树 1.基环树 众所周知树的性质，即对于一个有 $n$ 个节点的树，必定保证有 $n−1$ 条边（无向边）。反过来，对于一个由 $n−1$ 条无向边组成的连通图，必定是一棵树。据此，明显的，对于一个有 $n$ 个结点 $n$ 条边的无向连通图，必定是在一棵树上的任意两个节点之 阅读全文

摘要：题目描述 题面 一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$表示，其中 $S_i$ 表示数的第 $i$ 位, $S_1$ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，$l_1,r_1,l_2,r_2$，即两个长度相同的区间，表示子串 $S_{l_1}S_{ 阅读全文