树上删掉一些边后使图连通的方案数

weixin_33785972

于 2018-10-30 17:02:00 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/ccut-ry/p/9877900.html

该博客讨论了如何在树形结构中，通过删除一定数量的边来保持图的连通性。文章可能涉及具体的算法和解决方案，适合对图论和数据结构有兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

“你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师

给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模

第一行两个整数n,k, 表示点数和限制
2 <= n <= 2000, 1 <= k <= 2000
接下来n-1行，每行包括两个整数u,v，表示u,v两点之间有一条无向边
保证初始图联通且合法

共一行，一个整数表示方案数对998244353取模的结果

示例1

复制

200万优质内容无限畅学