2015年12月27日

codevs 4093 EZ的间谍网络

摘要： 同样是tarjan此题细节超多。。。大体思路是tarjan缩点，然后只考虑入度为0的连通块，对能不能收买分别讨论即可。然后第一次忘了打时间戳。然后第二次忘了判同在一个强连通分量里的情况。#include#include#include#include#include#define maxn 1234... 阅读全文

posted @ 2015-12-27 23:16 ziliuziliu 阅读(189) 评论(0) 推荐(0) 编辑

codevs 2822 爱在心中

摘要： 第一问的裸的tarjan很简单，关键是第二问。我们考虑将整张图缩点，那么出度为0的点（块）可能满足条件。重点来了：如果存在两个以上的出度为0的块，则不满足条件（这两块没有任何关系）加之此题数据水。。。。。#include#include#include #include#include#includ... 阅读全文

posted @ 2015-12-27 19:41 ziliuziliu 阅读(218) 评论(0) 推荐(0) 编辑

BZOJ 1088 扫雷

摘要： 此题为四川省选。其实我们发现只要确定了前两个格子的雷的情况，剩下的皆可递推出来。那么枚举前两个（一个？）格子的状态，然后判断最后第（n+1）个格子是否符合要求（=0）即可。比较好想吧。。。。注意把循环的上界换成min(1,a[1])依旧可过。#include#include#include#incl... 阅读全文

posted @ 2015-12-27 10:13 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑