AOQNRMGYXLMV

摘要： C.Misha and Forest (图论 BFS)比赛进行了一半才想起来有场CF没打，=_=||前两道题快速切掉，C题一直卡没什么好的思路憋了几天，忍不住偷偷瞄了一下别人AC的代码，发现我题没看清题目，题中说了给出的图是森林。于是切入点找到了！题意：一个由n个节点构成的森林，编号从0到n-1，给... 阅读全文

摘要： 题意：有一个集合栈计算机，栈中的元素全部是集合，还有一些相关的操作。输出每次操作后栈顶集合元素的个数。分析：这个题感觉有点抽象，集合还能套集合，倒是和题中配的套娃那个图很贴切。把集合映射成ID，就可以用 stack来模拟题中的集合栈，然后用 vector 来根据下标进行集合的索引。代码虽短，但还须多... 阅读全文