样例解释
第一组数据就是问题描述中的例子。
对于第二组数据，可以将第二行第二列的一只跳蚤替换为蛐蛐，从而使得存在两只跳蚤不连通，并且不存在更优的方案。
对于第三组数据，最初已经存在两只跳蚤不连通，故不需要再进行替换。
对于第四组数据，由于最多只有一只跳蚤，所以无论如何替换都不能存在两只跳蚤不连通。
数据范围
对于全部的测试点，保证 。我们记 为某个测试点中，其 组输入数据的所有 的总和。对于所有的测试点，。
对于全部的数据，满足 ，，。
每个测试点的详细数据范围见下表。表中的 均是对于单个输入数据（而非测试点）而言的，也就是说同一个测试点下的 组数据均满足限制条件；而 是对于单个测试点而言的。为了方便阅读，“测试点”一列被放到了表格的中间而不是左边。
