$\color{red}\text{一定一定要把所有值初始化为负无穷！！！！}$

（因为有些$\color{green}\text{点权是负的}$）

注：无论是否把$k \ge n$时的$k$重设为$n$都不影响结果