摘要: D1T1 画图可以发现,多了一条边过后的图是串并联图。(暂时不确定) 然后我们考虑把问题变成,若生成树包含一条边$e$,则使生成树权值乘上$a_e$,否则乘上$b_e$,求最终的生成树权值之和。我们只需要支持删去度数为$1$的点,同时删去和它相连的那条边;删去度数为2的点,把两条边合并为一条边;合并 阅读全文
posted @ 2020-07-10 08:32 unzcjouhi 阅读(359) 评论(0) 推荐(0) 编辑