如果你用差分约束，

1. 当你建立点 $n+1$ 为超级源点，清空时要清到 $n+1$。（会导致 TLE 11pts）
2. 判负环时要判最短路长度 $\ge n+2$ 或者松弛次数 $\ge n+2$ 。（会导致 WA on Subtask1 #2）

附上 Subtask 1 #2 数据供 Hack:

input:

1
1 1
1 1 1

output:

true