首先,本题并未对成不成环作出保证,但是题解都对题目中的图是森林作出了假设。根据题面

3 3
2 10
3 10
1 10

等成环的数据也是合法的,但是题解并未对成环作出判定
此外本题数据范围$1 \leq k_i$应为$0 \leq k_i$