这个题贪心的想法确实挺 trival 的,但一个事实是:在 OI 赛制考场上遇到这题的话,大部分人都应该是没有勇气直接把贪心交上去的。
并且,作为一道比较经典的网络流题,如果难度是绿的话还是有一定误导性的。我觉得还是要认为一道题的「学习性质」大于它「作为刷题的一部分」的意义的。
当然也要考虑到贪心确实是一个具有正确性的做法 并且我觉得正确性证明也顶多是绿 ,所以评个蓝,兼顾一下两种做法,我觉得应该是比较合理的。