求救缩点题 和题解里的做法稍有不同 P1262 间谍网络
我是先缩点 然后因为tarjan的color序是拓扑排序的逆序 所以倒着遍历color vis=0时(没有遍历过)ans增加上该强连通分量的最小贿赂价格 然后dfs 遍历到的点vis设为1
请问这个做法有问题吗?
目前提交之后WAon#9 R127001334 记录详情
代码:剪切板