2015年12月30日

codevs 1036 商务旅行

摘要： 这题有毒。。。。。。什么鬼的数据范围。LCA模板题。#include#include#include#define maxv 300050 #define maxe 300050 using namespace std;long long n,g[maxv],nume=0,anc[maxv][30]... 阅读全文

posted @ 2015-12-30 14:59 ziliuziliu 阅读(205) 评论(0) 推荐(0) 编辑

codevs 4605 LCA

摘要： LCA模板题，强制在线的LCA。注意：中间的循环顺序！#include#include#include#define maxv 100005#define maxe 200005using namespace std;int n,m,g[maxv],u,v,anc[maxv][25],root,nu... 阅读全文

posted @ 2015-12-30 09:43 ziliuziliu 阅读(140) 评论(0) 推荐(0) 编辑

POJ 1330 Nearest Common Ancestors

摘要： 笔者的离线LCA模板。这里并查集和dfs的使用是个妙招。#include#include#include#define maxv 10005#define maxe 20005#define maxq 105using namespace std;struct edge{ int v,nxt;}e[... 阅读全文

posted @ 2015-12-30 08:11 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑