网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ARC187B
2024-11-18
[ARC187B] Sum of CC
题意给定一个长为\(n\)的序列,\(a_i\in[1,m]\)对于所有\(1\lei<j\len\)且\(a_i\lea_j\)则对\((i,j)\)连无向边。求对于给定序列\(b\)所有的-1替换为\([1,m]\)的所有情况所连成的图连通块个数之和。\(n,m\le2000\)。Sol唐完了。首先注意到连通