热门标签
更多>
搜索结果
查询Tags标签: arc106f,共有 2条记录-
arc106f Figures
有 \(n\) 个点 , 第 \(i\) 个点上有 \(d_i\) 个插孔 ,每个插孔都是独一无二的,每条边可以连接任意两个点上的两个插孔,问有多少种不同的连边方法可以连出一棵树。 \(1\leq n\leq 2\cdot 10^5,1\leq d_i<998244353\)首先,无根树,考虑 prufer 序列 . 考虑确定每个点…
2021/12/10 23:48:41 人评论 次浏览 -
arc106f Figures
有 \(n\) 个点 , 第 \(i\) 个点上有 \(d_i\) 个插孔 ,每个插孔都是独一无二的,每条边可以连接任意两个点上的两个插孔,问有多少种不同的连边方法可以连出一棵树。 \(1\leq n\leq 2\cdot 10^5,1\leq d_i<998244353\)首先,无根树,考虑 prufer 序列 . 考虑确定每个点…
2021/12/10 23:48:41 人评论 次浏览