2021年6月11日
[HAOI2015]树上染色
摘要： 题面 一个树形dp， 我们根据题意去想如何得到两两距离，发现一条边的两侧每有一对同色点，这条边就要被经过一次 在当前的子节点的子树中，枚举有k个黑点，需要一个在其他子树中选了共 j - k 个黑点的状态 code #include<bits/stdc++.h> #define int long lo 阅读全文
posted @ 2021-06-11 20:26 Hehe_0 阅读(60) 评论(0) 推荐(0)