2015年3月10日
[BZOJ2438]杀人游戏（缩点+特判）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2438分析：如果出现了环，那么只要询问环上的一个人，那么环上其他的人的信息也就知道了，所以相当于一个点，于是先缩点成一个DAG图。对于这个DAG图，我们可以知道最优的情况就是询问那些入度为... 阅读全文
posted @ 2015-03-10 22:11 Chellyutaha 阅读(167) 评论(0) 推荐(0)