D. Johnny and Contribution(贪心)

D. Johnny and Contribution(贪心) 思路:贪心,显然能够知道要从小到大涂,首先咱们把为指望颜色为 1 1 1的都涂掉,而后对每一个 u u u判断一下相邻结点 v v v的指望颜色是否也为 1 1 1,若是是 v v v的指望颜色 + + ++ ++.html 依次类推。由于是 从小开始涂的,因此保证当前比 u u u颜色小的都涂了。因此就能够直接判断了。只要当前结点 u
相关文章
相关标签/搜索