2018年10月22日
[洛谷U40581]树上统计treecnt
摘要： [洛谷U40581]树上统计treecnt 题目大意： 给定一棵$n(n\le10^5)$个点的树。 定义$Tree[l,r]$表示为了使得$l\sim r$号点两两连通，最少需要选择的边的数量。 求$\sum_{l=1}^n\sum_{r=l}^nTree[l,r]$。 思路： 对于每个边考虑贡献 阅读全文
posted @ 2018-10-22 20:31 skylee03 阅读(668) 评论(0) 推荐(0) 编辑