摘要: 洛谷题目链接 loj题目链接 tarjan求强联通分量,每个强联通分量内的间谍可以互相揭发,缩点 跑拓扑排序,每个间谍(强连通分量)只可能被拓扑排序比他小的揭发 扫一遍,没被控制的收买一下,收买不了输出no.(代码实现的时候有些区别,这样也是对的) #include <bits/stdc++.h> 阅读全文
posted @ 2020-09-08 15:06 zlq, 阅读(119) 评论(0) 推荐(0) 编辑