RT

输入：

1
6 7 0 114514
1 2 1
2 3 1
3 6 1
1 5 2
5 4 0
4 5 0
4 6 2

显然答案为 $1$（$1\to 2\to 3\to 6$ 一条路）。

这一篇输出 $-1$。

原理是有零环时不一定无限解。

好奇有没有办法多卡掉几篇。