第九个点WA了 求救
  • 板块P1262 间谍网络
  • 楼主CNCAGN
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/2 11:31
  • 上次更新2023/10/22 16:47:03
查看原帖
第九个点WA了 求救
65161
CNCAGN楼主2023/10/2 11:31

求救 和题解里的做法稍有不同

我是先缩点 然后因为tarjan的color序是拓扑排序的逆序 所以倒着遍历color vis=0时(没有遍历过)ans增加上该强连通分量的最小贿赂价格 然后dfs 遍历到的点vis设为1

请问这个做法有问题吗?

目前提交之后WAon#9 R127001334 记录详情

代码:剪切板

2023/10/2 11:31
加载中...