Sunward_z 得到了一个 个点,
条边的仙人掌图,他左思右想,想出来了一个神秘操作:他将设置一个参数
,其具体流程如下:
Sunward_z 希望找到所有的 个点
条边的仙人掌图中,对其执行神秘操作之后,期望剩余的联通块数量最大的仙人掌,当然,你只需要输出这个最大值。为了避免浮点数,Sunward_z 只需要你求出期望剩余的联通块数量对
取模的结果。
一行三个正整数,依次表示
输出共一行,表示期望连通块数量。
有,保证输入参数均为正整数,点数 n 和边数 m 可以构成一个合法仙人掌。且有