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