2019年3月26日
Codeforces 442D Adam and Tree dp (看题解)
摘要： Adam and Tree 感觉非常巧妙的一题。。 如果对于一个已经建立完成的树， 那么我们可以用dp[ i ]表示染完 i 这棵子树， 并给从fa[ i ] -> i的条边也染色的最少颜色数。 mnson[ i ][ 0 ] 和 mnson[ i ][ 1 ]分别表示 i 的儿子的dp值的最大和第 阅读全文
posted @ 2019-03-26 13:04 NotNight 阅读(226) 评论(0) 推荐(0) 编辑