摘要: 描述: 链接:https://ac.nowcoder.com/acm/problem/19855来源:牛客网 给定一个n个点m条边的无向联通图G=(V,E),满足G中不存在自环。 你需要求G的一个生成树T,使得T的权值和在[L,R]内。 求满足条件的T的个数。 思路:压缩状态dp,把所有的边的选择的 阅读全文
posted @ 2021-03-17 23:48 cono奇犽哒 阅读(474) 评论(0) 推荐(0)