摘要：题解 A 跑 \(n-1\) 次最大流，每次以 \(1\) 为源点，\(i\) 为汇点。然后就过了（（PS：此题实际上是 Stoer-Wagner 模板题） B 首先肯定是跑最小生成树。那么每次合并两个集合时，考虑启发式合并，将小集合中每个点取出，然后在大集合中计算与取出的点点权之差小于 \(L\) 阅读全文

摘要：A 分享一个自己踩到的坑点，以下代码会 \(RE\) #include <iostream> #include <string> using namespace std; const string TEXT = "NicoNicoNi"; string str; int ans; int main( 阅读全文

摘要：A 略 B 先假设没有 ”知道这 \(n\) 个人中普通市民的人数一定不少于组织中的人“ 这个条件，我们考虑为什么没有办法将任何人的身份识别出来。不妨这样想：每一个人只有两种情况，要么说谎话，要么说真话，而所有说谎话的人和所有说真话的人给出的答案都会是一样的。也就是说，我们只可能得到两种答案，要么是 阅读全文