风云

摘要： 链接：http://poj.org/problem?id=1182并查集的一道经典题目，主要是处理两个之间的关系的时候比较难想，也比较麻烦View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 50005 4 struct node 5 { 6 int p; 7 int r; 8 }; 9 node f[N];10 int n;11 void init()12 {13 int i;14 for(i=1;i<=n;i++)15 {16 f[i].p=i;17 ... 阅读全文

摘要： 链接http://acm.hdu.edu.cn/showproblem.php?pid=1269求强连通分支的题，为了搞定2-sat问题，开始找这些题做，而且用的是gabow算法，是为了给自己打模板才做的这道题View Code #include<stdio.h>#include<string.h>#define M 100005#define N 10005int head[N];int t,cnt0,cnt1;int stk1[N],stk2[N];int top1,top2;int time[N],sc[N];struct edge{ int v; int nex 阅读全文