2020年9月25日
「树上背包」树上染色
摘要： 和可怜与超市很像的一道题。 将问题转化为统计每条边的贡献，枚举从两端的子树中选的黑点个数来更新答案即可。 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> us 阅读全文
posted @ 2020-09-25 09:08 zfio 阅读(139) 评论(0) 推荐(1) 编辑