2017年7月28日
[BZOJ 2438] [中山市选2011]杀人游戏 Tarjan缩点
摘要： 这个题很容易想到正解就是缩点找入度为零的点，那么我们考虑一种特殊情况就是，一个入度为零的点我们不访问他就知道他是不是凶手，那么这样的话就是：I. 他是一个真·孤立的点 II. 他在图里但是在他的强联通分量里只有他一个而且他能到达的所有点都能被其他入度为零的点所达到 ，这个细节70分....... . 阅读全文
posted @ 2017-07-28 06:35 TS_Hugh 阅读(187) 评论(0) 推荐(0) 编辑
[COGS 622] [NOIP2011] 玛雅游戏 模拟
摘要： 整个模拟的关键除了打出来就是一个剪枝：对于两个左右相邻的块你不用再走←，因为走→是等效的 阅读全文
posted @ 2017-07-28 06:29 TS_Hugh 阅读(183) 评论(0) 推荐(0) 编辑