更多 hack
查看原帖
更多 hack
672336
AnotherTransition楼主2025/1/31 22:46

注意到题目中允许 n=1n=1 ,此时纵然图中所有点均为相同颜色且仅有一个连通块,但只要 m=0m=0 或限制均为 1 1 01\ 1\ 0 也应输出 Yes\text{Yes} ,由此可构造 hackhack 数据:

输入:

3
1 0
1 1
1 1 0
1 1
1 1 2

输出:

Yes
Yes
No

其中第一组数据卡掉未特判 n=1n=1m=0m=0 的代码;

第二组数据卡掉未特判 n=1n=1 且限制均为 1 1 01\ 1\ 0 的代码;

第三组数据卡掉只要 n=1n=1 就输出 Yes\text{Yes} 的代码。

2025/1/31 22:46
加载中...