2019年8月15日
Nauuo and ODT CF1172E
摘要： 一道LCT练手题， 将询问离线，单独考虑每个颜色 我们要求的就是至少经过某个颜色一次的路径数。 每次计算变化量。 考虑容斥， 就是用总的路径数减去不经过的次数 标记那个颜色的点为白色，其他的为黑色 不经过的次数就是黑连通块的大小的平方。 我们将所有的黑点向父亲连边，每个黑连通块实际上最上面有一个白点 阅读全文
posted @ 2019-08-15 08:25 Adscn 阅读(181) 评论(0) 推荐(0)