题解: 按照位展开,然后一位一位判断 注意判断给出数据是否有问题 代码: #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; ; *N*N],fi[N],zz[*N*N],num; int t,zhan[N],dfn[N],m,l,q,ans,low[N],an[N]; void jb(int x,int y) { ne[++n…

http://acm.zju.edu.cn/onlinejudge/showProblem.do? problemId=4879 TLE了一下午.然后没办法了 去搜题解 发现思路跟我的差点儿相同 可是就是我的T  后来扩大了数组 然后AC,无语啊 按我的估算 500个点 开到1000+就够了  可是不够 奇怪不懂...... YES or NO的题,一般就是并查集跟2-sat了 目測这道题并查集写起来更easy http://blog.csdn.net/u011026968/article/de…