明显非正解但AC记录,没错就是我
如果数据为:
6 3 -1000 2 2 2 2 1 2 2 3 3 4 3 5 3 6
应该输出 888。
但本人 AC 代码输出 333。
这说明本题对于各个联通块是否连接的情况没有卡,导致贪心选择最大值开搜都能过。
如果是我读题错误或者其他没考虑到也请各位提出。