题目链接:https://vjudge.net/problem/LightOJ-1074
思路:(busyness of destination - busyness of source)3 可能会是负值,那么可能出现负环,
需要SFPA来解决,我们需要把负环中的点能到达其他点都标记为‘?’点,因为这些点在有限次循环后
会变成负值,一定小于3,可以用dfs来遍历能经过的所有点。
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include <string>
8 #include