注意到题目中允许 n=1n=1n=1 ,此时纵然图中所有点均为相同颜色且仅有一个连通块,但只要 m=0m=0m=0 或限制均为 1 1 01\ 1\ 01 1 0 也应输出 Yes\text{Yes}Yes ,由此可构造 hackhackhack 数据:
输入:
3 1 0 1 1 1 1 0 1 1 1 1 2
输出:
Yes Yes No
其中第一组数据卡掉未特判 n=1n=1n=1 且 m=0m=0m=0 的代码;
第二组数据卡掉未特判 n=1n=1n=1 且限制均为 1 1 01\ 1\ 01 1 0 的代码;
第三组数据卡掉只要 n=1n=1n=1 就输出 Yes\text{Yes}Yes 的代码。