2021年3月11日
FJOI2020D1T2(圆方树+启发式合并)
摘要： 题意简述: 给定一张$n$个点$m$条边的无向图,每个点上面有颜色$c_i$,求把每个点割掉后,图中会有多少对颜色相同且不连通的点对. \(n,m,c_i \leq 5e5\) 时隔一年口胡一下这道题,也不知道有没有假掉 由题面可以看出和联通性相关,考虑建一颗圆方树,设$cnt_{u,co}$为$u 阅读全文
posted @ 2021-03-11 20:34 y_dove 阅读(136) 评论(0) 推荐(3) 编辑