欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

HDU 2586 LCA转RMQ

程序员文章站 2022-04-19 21:40:34
题意:就是问两个节点间的距离 思路:又切了一道模版水题,不解释了,看不懂变量含义的可以看我写的这篇,解释的比较详细zoj 3195#include #include #inc...

题意:就是问两个节点间的距离

思路:又切了一道模版水题,不解释了,看不懂变量含义的可以看我写的这篇,解释的比较详细zoj 3195

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=40010;
struct edge{
    int to,cost;
    edge(int a,int b){to=a;cost=b;}
};
vectorg[maxn];
int dp[maxn*2][20],l[maxn*2],e[maxn*2],dis[maxn],h[maxn];
bool vis[maxn];
int n,k;
void dfs(int t,int deep){
    k++;e[k]=t;l[k]=deep;h[t]=k;
    for(unsigned int i=0;iri) swap(le,ri);
    int kk=0;
    while((1