摘要: 题库:洛谷 题号:4819 题目:杀人游戏 link:https://www.luogu.com.cn/problem/P4819 思路: 先不管概率,算一下最少需要查多少人才能知道谁是杀手。 若查A就可以知道B,那么连一条A > B的边,观察图可以轻松发现每个强连通分量中,只要查一个人就可以知道里 阅读全文
posted @ 2020-07-22 16:34 louis_11 阅读(199) 评论(0) 推荐(0)