动脑子认老乡

题目

大学的同学来自全国各地,对于远离家乡步入陌生大学校园的大一新生来说,碰到老乡是多么激动的一件事,于是大家都热衷于问身边的同学是否与自己同乡,来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里,只是说与谁是不是同乡,从所给的信息中,你能告诉小赛有多少人确定是她的同乡吗?

image-20200329170401008

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
while 1:
n, m = map(int, input().split())
mates = [i for i in range(n)]
for i in range(m):
a, b, c = map(int, input().split())
if c == 1:
if a < b:
mates[b - 1] = mates[a - 1]
else:
mates[a-1] = mates[b-1]
count = 0
for mate in mates:
if mate == mates[0]:
count += 1
print(count-1)

总结

  1. Python中的Input()函数只能读入一行输入,因为其识别回车符为一次输入的结束。

references

动脑子认老乡