摘要: 测试地址:Mafia做法: 本题需要用到环套树DP。按照题目构图,很显然是我们很熟悉的环套树森林。接下来我们进行分析,最后活下来一些什么人是合法的呢?观察发现,一个人的目标如果是自己那就必死,而没有被作为目标的人一定存活,还有一个特别重要的性质:一个人iii... 阅读全文
posted @ 2018-10-08 22:01 Maxwei_wzj 阅读(124) 评论(0) 推荐(0) 编辑