首页 > Equivalence in Connectivity
开通博客写题解
头像 walkalone
发表于 2022-08-14 23:08:20
I Equivalence in Connectivity 题意：给定 kkk 个 nnn 的点的图。对于第 iii 个图，其由 pip_ipi​ 图删除或者新增一条边构成（保证 pi<ip_i<ipi​<i），问这 kkk 张图依据连通性可以分成多少组。n,k≤1×105n,k 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”