摘要：
题目链接 IOI的签到题感觉比NOI的签到题要简单啊，至少NOI同步赛我没有签到成功…… 其实这个题还是挺妙妙的，如果能够从题目出发，利用好限制，应该是可以想到的做法的。 接下来开始讲解具体的做法： 题目中有一个重要的限制就是答案序列首字母不会出现多次，这意味着当我们知道首字母后，接下来序列中的候选 阅读全文
摘要：
补图连通块个数这大概是一个套路吧，我之前没有见到过，想了好久都没有想出来QaQ 事实上这个做法本身就是一个朴素算法，但进行巧妙的实现，就可以分析出它的上界不会超过 $O(n + m)$。 接下来介绍一下这个技巧： 很显然一个不在原图中的边一定在补图中出现，如果我们考虑用朴素的$Bfs$求一个图中的连 阅读全文