这个数据:

input：

7
1 2 1
2 3 1
2 4 1
1 5 1
5 6 1
5 7 1

output:

4

我一开始以为 $6$ 是正确的。

但是题面说了一个新的珠子和一个已经添加的珠子用红线连接起来。

所以 $6$ 的方案是不合法的，这里就不赘述了，手玩数据应该都能理解，主要是这个点我一开始没注意...QWQ（逃）