网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程