题目链接：https://codeforces.com/gym/101873/problem/C
spaf的复杂度有点迷，按道理来说，一个简单的spaf在这题的复杂度是1e9，所以不敢写，然后用优先队列ac，发现居然比spaf要慢
现在列出以下总结：
1.对于稀疏图，spaf的复杂度不高于n*m，而且不会有很多的放缩
2.输出少了个. It is a trap. (including the period)
3.邻接表的大小错了，带来超时，而不是越界，所以不要以为超时就是因为代码太慢
4.爆int，低级错误