Loading

2021年4月16日
洛谷P1262-间谍网络 题解
摘要： 1262-间谍网络-tarjan 有一些间谍可以被一定金钱收买，控制一个间谍就可以控制它掌握的所有间谍，以此递推下去。求最少用多少钱就可以控制所有间谍。如果不能输出-1。 首先从可以被掌控的间谍那里开始dfs，判断能不能覆盖所有点。若不能输出-1结束。 考虑没有环的情况,入度为0的间谍一定需要被收买 阅读全文
posted @ 2021-04-16 11:53 14long 阅读(82) 评论(0) 推荐(0)