我为了省事直接多对连通块个数取最大值(大概是想用一个环把连通块环起来),然后发现直接过了。
具体的我直接在第二问输出 std::max({c1,c2,sum})。
std::max({c1,c2,sum})
但是这种写法在这组数据下显然是错的:
输入:
2 2 1 2 2 1
正确答案:
2 0
我的输出:
2 1