LCA问题 poj1330 / poj1470
摘要:
Tarjan算法(离线算法)模板#include<cstdio>
#include<string.h>
using namespace std;
int n,head[10010],k,x,y,d[10010],f[10010],ans[10010],num[10010];
bool visit[10010];
struct point{ int to; int next;
}edge[10010];
void addedge(int a,int b){ edge[k].to=b; edge[k].next=head[a]; head[a]=k++;
}
int fin 阅读全文
posted @ 2012-02-12 20:00 c语言源码 阅读(196) 评论(0) 推荐(0) 编辑