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