求救缩点题
  • 板块题目总版
  • 楼主CNCAGN
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/2 11:29
  • 上次更新2023/11/2 16:36:48
查看原帖
求救缩点题
65161
CNCAGN楼主2023/10/2 11:29

求救缩点题 和题解里的做法稍有不同 P1262 间谍网络

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

请问这个做法有问题吗?

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

代码:剪切板

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