题目:
大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡,来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里,只是说与谁是不是同乡,从所给的信息中,你能告诉小赛有多少人确定是她的同乡吗?
输入:
包含多组测试用例。
对于每组测试用例:
第一行包括2个整数,N(1 <= N <= 1000),M(0 <= M <= N*(N-1)/2),代表现有N个人(用1~N编号)和M组关系;
在接下来的M行里,每行包括3个整数,a,b, c,如果c为1,则代表a跟b是同乡;如果c为0,则代表a跟b不是同乡;
已知1表示小赛本人。
样例输入
3 1
2 3 1
5 4
1 2 1
3 4 0
2 5 1
3 2 1
输出:
对于每组测试实例,输出一个整数,代表确定是小赛同乡的人数。
样例输出
0
3
#赛码网输入输出模板,输入用input()函数读入,输出用print()输出
while True:
first_line = list(map(int,input().split("")))
N = first_line[0]
M = first_line