摘要：
题目：CF875F Royal Questions 开始想法是带权二分图匹配，一看n的范围2e5直接弃疗。然后就进行了一些思考。 我们先按照边权从大到小排序，因为不管怎么匹配你肯定先选最大的，很容易证明这个贪心会选最优值。 如果你每次加边会形成一个环（基环树），那就可以加上它的贡献。或者形成不超过一 阅读全文
posted @ 2019-10-14 17:01
kylin_xy
阅读(237)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-14 10:01
kylin_xy
阅读(0)
评论(0)
推荐(0)
摘要：
题目：P3047 [USACO12FEB]附近的牛Nearby Cows 本题的意思就是求离每个点距离不超过k的点的权值和。 然后我们很容易想到，f[x][j]=Σf[v][j-1](v∈son[x]) 然后我们会发现有重复的，于是容斥原理运用一下。 因为每次v扩展一步到x，到x距离为j-2的点肯定 阅读全文
posted @ 2019-10-14 09:26
kylin_xy
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号