2022年8月20日
CF1336A
摘要： #题目链接 题目意思：给一个以$1$为根，$n-1$条双向边的树形结构，让我们选出$k$个节点作为出发点前往根节点$1$，算出每一个出发点到根节点的路径上有多少个非出发点的节点数的总和。 思路：如果我们选$u$节点作为非出发点的话，$u$的子树都会加上$u$这个节点的贡献$1$，总共$siz_u-1 阅读全文
posted @ 2022-08-20 10:13 浅渊 阅读(24) 评论(0) 推荐(0)