luogu 1416攻击火星

题目

一群外星人将要攻击火星。

火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。所有的点度统计是动态统计的。（一个点删掉后，与之相连的点的点度都会-1）。外星人攻击度为某个数的点时是同时攻击的。你需要设计这个图的边的方案来使得未被攻击的点最多。
样例
输入：3
输出：1

分析

乍一眼看去，不可做，可仔细分析一下，水题，先手动模拟，打表找规律，当n=1时，输出0，n=2时，输出0，n=3时，输出1，n=4时，输出2……可发现答案为max（n-2,0），直接输出即可，时间：0ms。

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    scanf("%d",&n);
    printf("%d",max(n-2,0));
    return 0;
}