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

>>阅读原文<<