youth518

摘要： 题意： 戳这里 分析： 动态维护图的连通性： 常见的离线做法有两种 ， LCT 和 线段树分治 其中线段树分治常见的有两种： 操作之间独立 操作不独立，这种情况下大部分是按时间进行分治 对于这个题，我们要维护两种颜色的连通块个数，很容易想到并查集，但是并查集不支持删边/kk,那我们换个思路，我们把删 阅读全文

摘要： 弦图 弦图是一种有着特殊性质的图，部分 \(NP-Hard\) 问题可以在弦图上解决 性质/定义： 团：点集，满足任意两点之间都有边相连 团数： 最大团的点数 最小染色数：满足任意一条边所连两点颜色不同的情况下，颜色种类数的最小值 最大独立集：点集，满足任意两点之间没有边直接相连 最小团覆盖：用团覆 阅读全文