poj1470 LCA+RMQ
摘要：
主要是注意输入，我用的是RMQ算法求LCA，在询问特多时比tarjan的时间要少。#include#include#include#includeusing namespace std;const int N=1008;int vis[N],val[N],p[N];int first[N*2],no... 阅读全文
posted @ 2013-07-25 20:41 黎昊明 阅读(237) 评论(0) 推荐(0) 编辑
