当 $n=100$，$k=2500$，$m=2$，对于所有 $1\le x\le 50$ 和 $51\le y\le 100$ ，在 $x,y$ 间连一条边，满足题目所有条件：

• $n,k$ 都符合题意，$m$ 没给范围。
• $k$ 贴着上限给的，满足“$n$ 很大时 $k$ 足够大”。
• 这个二分图只有同侧染色全部相同才符合题意，方案数为 $2$，在 $20000$ 以内。

但是，我翻了翻题解区所有代码，按照他们的口胡，似乎前 $50$ 个点都需要 $2^n$ 枚举。

事实上，哪怕把 $k$ 的范围再搞大一点（$\le 4285$），并且依然要求有解，我们仍然可以构造出符合题意的 Hack。

具体地，将 $100$ 个点平均分成 $7$ 组（前 $15$ 个点分进一组），然后不同组之间连边，并设置 $m=7$，依然可以获得远大于 $7^{15}$ 的运行时间。