walkalone
walkalone
全部文章
题解
归档
标签
去牛客网
登录
/
注册
walkalone的博客
全部文章
/ 题解
（共1篇）
2022 年牛客多校第八场 I 题题解
I Equivalence in Connectivity 题意：给定 kkk 个 nnn 的点的图。对于第 iii 个图，其由 pip_ipi 图删除或者新增一条边构成（保证 pi<ip_i<ipi<i），问这 kkk 张图依据连通性可以分成多少组。n,k≤1×105n,k ...
数据结构
分治
2022-08-14
0
690
牛客博客，记录你的成长
京公网安备 11010502036488号