#2338. [22NOIP十连 Day 1] 数列

显然，自己不想实现的题就丢到这里来。

首先按照字典序贪心一定没毛病。

考虑按照红边建 DFS 树，如果你目前枚举到了树边，那么你就直接填最小的就是了，如果是非树边，将其没有填过的树边按照顺序最小到大填，然后这条边再填。如果目前已经填了颜色就跳过，这样贪心显然是对的。

正确性你可以考虑证明目前如果填的是非树边那么边权一定确定，剩下的树边贪心从小往大填一定没毛病，就对了。