题目描述不够严谨

P1416 攻击火星

@[chen_zhe](/user/8457) @[小粉兔](/user/10703) @[mrsrz](/user/6813)
by BugGod @ 2022-07-31 11:00:50


这样的话所有 $n$ 个点都会被攻击啊
by StarLbright40 @ 2022-07-31 11:10:42


@[luoyida](/user/541254) 你想表达什么
by 听取MLE声一片 @ 2022-07-31 11:13:37


@[luoyida](/user/541254) 盲猜您看错题了,要让**未**被攻击的点个数最多
by Andrewzdm @ 2022-07-31 11:19:11


刚刚突然思索了一下,lz说的没问题。 题目中说: > 先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点。 到 $n-1$ 就停了。 所以每一个点(注意是每一个点)构建 $n$ 个自环,那么每个点的度数都是 $n$,因此答案就是 $n$。 题目描述确实不够严谨,望修改。(加上“不允许自环及重边”即可) @[一扶苏一](/user/65363) @[StarLbright40](/user/128570) @[听取MLE声一片](/user/253738)
by Andrewzdm @ 2022-07-31 11:42:23


草。 话说 $n$ 个自环的话度数不应该是 $2n$ 吗()
by StarLbright40 @ 2022-07-31 11:49:59


@[luoyida](/user/541254) 已修改,感谢您的贡献
by 离散小波变换° @ 2022-07-31 12:05:06


|