#2431. 建立图(无向图度数)
建立图(无向图度数)
Description
给出无向图的所有边的信息,建立该图,并求出给定节点和所有与其直接相连的节点的总度数。Input Format
第一行两个整数n和m,分别表示图中节点的数量和图中边的数量。接下来m行,每行两个整数a和b,表示一条边两端节点的编号。
最后一行一个整数t,为给定的节点编号。
Output Format
一行,一个整数,为给定节点和所有与其直接相连的节点的总度数。5 5
1 2
2 3
3 4
4 5
5 1
5
6
Hint

【分析】
容易看出和给定的节点5直接相连的为1和4,所以1,4,5三个节点的度数总数为6,即答案。