本题错解过多，数据过水。

Hack数据在 U496445。

击杀题解名单：

1. 这篇 WA了。

2. 这篇 WA+MLE了。

3. 这篇 MLE了。

4. 这篇 WA了。

5. 这篇 RE了。

6. 这篇 RE+WA+MLE了。

7. 这篇 WA了。

8. 这篇 TLE了。

9. 这篇 WA了。

10. 这篇 RE了。

11. 这篇 WA了。

12. 这篇 WA+RE了。

13. 这篇 WA了。

14. 这篇 WA了。

15. 这篇 WA了。

16. 这篇 WA了。

17. 这篇 WA了。

18. 这篇 RE了。

19. 这篇 WA了。

20. 这篇 WA了。

21. 这篇 WA了。

22. 这篇 RE了。

23. 这篇 RE+WA了。

24. 这篇 RE了。

25. 这篇 RE了。

26. 这篇 WA了。

27. 这篇 WA了。

28. 这篇 WA了。

29. 这篇 RE了。

30. 这篇 WA了。

31. 这篇 WA了。

常见错误原因：

• 神秘贪心/DFS（WA）

• 数组开小（RE）

• STL容器不判空（RE）

• 实现不善的SPFA被卡（TLE）

（赞最多的那篇题解理论上复杂度是错的，但实在卡不掉）