Input:

3 3 1

1 2 1

2 3 1

2 3 2

1 3

Output: 2

但是我看很多题解用的v==fa就continue的方式，这样在遇到重边的时候会错吧？

还是我对数据的理解有问题？