摘要：
"LINK1" "LINK2" 题目大意 给你一个无向连通图，让你给一些点染上黑色，需要满足染色之后，断开任意一个节点，要满足任意一个联通块中剩下的节点中至少有一个黑点 思路 一开始想的是把每一个点双联通分量都把除了割点的size乘上 然后发现随手卡掉 然后发现一下性质 首先 所有相邻点双联通分量一 阅读全文
摘要：
"LINK" 思路 神仙线段树 你考虑怎么样才能快速维护出答案 首先看看一条链怎么做？ 首先很显然的思路是维护每个节点的是否出过队 然后对于重新入队的点 直接在后面暴力vector存一下就可以了 最核心的思路就是 假设你已经知道了当前位置的点是什么编号，最后通过计算/查询来得出答案 然后不是链的情况 阅读全文