2018年9月11日
P1262 间谍网络
摘要： 传送门 思路： ①在 Tarjan 的基础上加一个 belong 记录每个点属于哪个强连通分量。 ②存图完成后，暴力地遍历全图，查找是否要间谍不愿受贿。 遍历完后，看看那个间谍没被搜索过（vis数组记录），就把那个不受贿的间谍抓出来。 ③如果所有的间谍都愿意受贿，就继续。可以开一个smon数组，记录 阅读全文
posted @ 2018-09-11 21:49 落笔映惆怅丶 阅读(244) 评论(0) 推荐(0) 编辑