题解 洛谷P1416 【攻击火星】

题目传送门

分一下类：

1. $n=1$:
   貌似直接就被攻击了
2. $n\ge 2$:一个点如果安全了，辣么肯定是与它相邻的一个点凉了，结果就成了它的“挡箭牌”（它的度少了，因此躲过了攻击）。
   下面枚举一下有几个点没被攻击的情况：
   1. $n$个点没被攻击：怎么可能？
   2. ( n