建议加强数据,顺手提供自己的hack
查看原帖
建议加强数据,顺手提供自己的hack
764944
zhzkiller楼主2023/8/14 20:42

明显非正解但AC记录,没错就是我

如果数据为:

6
3 -1000 2 2 2 2
1 2
2 3
3 4
3 5
3 6

应该输出 88。

但本人 AC 代码输出 33。

这说明本题对于各个联通块是否连接的情况没有卡,导致贪心选择最大值开搜都能过。

如果是我读题错误或者其他没考虑到也请各位提出。

2023/8/14 20:42
加载中...