题目描述

给出 $N$ 个点，$M$ 条边的无向图，不存在重边，给一个节点 $x$ ，求出该节点的度。

输入格式

第 1 行，2 个整数 $N$，$M$ （$1 \le N,M \le 10……6$）。

接下来 $M$ 行，每行 $2$ 个整数$U_i$，$V_i$，表示边 ( $U_i$，$V_i$)。

接下来一行一个整数x

输出格式

一个整数。

样例

4 3
1 2
2 4
4 3
3

1

完成程序

#include<iostream>
using namespace std;

int N, M;
struct Node{
	int v,next;
	Node(){ //构造函数 1
		next = 0;
	}
	Node(int a, int b){ //节点赋值的常见方法
		v = a;next = b;
	}
};
Node adj[2000002];
int idx = 1;
int head[1000002];
void insert(int u, int v){
	adj[idx] = Node(__填空(1)__); //插入一条边
	head[u] = idx;
	idx++;
}
main(){
	cin >> N >> M;
	for (int i = 0;i < M; i++){
		int u, v;
		cin >> u >> v;
		__填空(2)__;//建立 u 到 v 的一条边
		__填空(3)__;//建立 v 到 u 的一条边
	}

	int x, ans = 0;
	cin >> x;
	for(int i = head[x]; i != 0; i = __填空(4)__)
		ans++;
	cout << ans ;
	return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}

填空(4): {{ input(4) }}