- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 3678 2-sat
#include#include#include#includeusing namespace std;const int SIZE = 2010;int n, m;int head[SIZE], E;bool instk[SIZE];int stk[SIZE], top;int blk[SIZE], blkCnt;int low[SIZE], dfn[SIZE], ti
2012-12-08 18:30:22
1711
原创 POJ 3207 2-SAT
题意：给出一个圆，圆上有许多点，点与点之间有连线，连线要么在圆内，要么在圆外。现在给出所有连线的两个端点，判断这些线能否不相交？#include#include#include#includeusing namespace std;const int SIZE = 5010;int n, m;int e[SIZE][2];int head[SIZE], E;bool in
2012-12-08 00:03:51
893
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人