摘要：
官方题解的操作好炫酷啊…… 因为我们能得知的关于边的信息非常有限，所以考虑求出一条「通用」的路径，使得仅通过这些极少的路径就可以完成整张图的连通性的判断。 下面记题目中给出的两种询问分别为 $\text{OneEdge}(u, v)$ 和 $\text{ManyEdges}(u, S)$。 自然的， 阅读全文
摘要：
考虑着重关注两个 \(0/1\) 字符串 \(s_1, s_2\)，构造一个 \(S\) 同时含有 \(s_1, s_2\) 作为子序列，那么 \(|S|\) 至少应该是多少呢？ 答案显然是 \(|s_1| + |s_2| - |\operatorname{LCS}(s_1, s_2)|\)。 但是 阅读全文