364水题题解

这道题是考试时候最水的一道题。

30分做法

n是小于等于5的，因此可以手动模拟啊qwq。暴力三十分到手。

另外30分做法

#include<cstdio>
using namespace std;
int main()
{
    printf("0");
}

好的，这三十分也到手了，是不是感觉很水。这时候你应该发现了，只要图是联通的，就不需要建立神圣城。

因此，只需要统计一下单点的数量，相信你们都会......

满分做法

#include<cstdio>
using namespace std;
#define kb 100010
bool bj[kb]; 
int main()
{
    int n, m, u, v, ans=0;
    scanf("%d%d", &n, &m);
    for(int i=1; i<=m; i++)
    {
        scanf("%d%d", &u, &v);
        bj[u]=bj[v]=1;
    }
    for(int i=1; i<=n; i++)
        if(!bj[i])    ans++;
    printf("%d", ans);
    return 0;
}

话说这道题考试的时候代码被卡掉了，只拿了四十分，但是这个思路确实很简单吧。