输入

6 6 1 3
1 2 1 1
2 3 1 1
1 4 1 1
4 5 1 -1
5 6 1 -1
6 4 1 -1

输出应为

1 2

而第一篇题解输出为

1 -1

原因是有负环并不在 S 到 T 的路径上

而且我怀疑这题整个数据就造错了，建议出题人检查一下