1.记得在求和的时候开 long long 防挂。

2.如果你 RE 了几个点，在判负环时手写队列可能会越界，建议使用 STL queue。

3.写优先队列的时候不要只用单点来判，要把当前的 dis 也给丢进优先队列里（不知道为什么，但是不改就是不过）。

4.记得清空数组。

5.如果你是使用链式前向星存图的，记得不要只开 $6\times 10^3$ 的数组，否则会 RE，因为建新点的过程中需要对每个点再加一条边。

6.如果你是使用 vector 存图的，不建议直接 define int long long，防止MLE。