Processing math: 100%

Loading

04 2020 档案

【JZOJ6569】【GDOI2020模拟】夕张的改造 (kaisou)

摘要：题目大意给出一棵树，可以删除其中最多

$k$ 条边，再加上若干条边使得其还是一棵树，问这样的操作能得到多少种不同的树的形态（带编号）。

$n\leq 50, 0\leq k \leq n$ 思路一种升级版的生成树计数。设树上的边权值为

$1$ ，不存在的边权值为

$x$ ，则构造矩阵

$g$ ：若

$i≠j$ 阅读全文

posted @ 2020-04-21 22:35 gz-gary 阅读(392) 评论(0) 推荐(0) 编辑