CD操作 HDU - 4547（裸LCA）

最新推荐文章于 2021-03-18 12:15:10 发布

KetchupZ

最新推荐文章于 2021-03-18 12:15:10 发布

阅读量247

点赞数

分类专栏： # LCA

本文链接：https://blog.csdn.net/Dch19990825/article/details/100125074

版权

这篇博客介绍了HDU 4547题目的解题思路，主要涉及了裸LCA（最近公共祖先）的概念。通过代码展示了解决CD操作问题的方法，并提供了题目链接供读者参考。

摘要由CSDN通过智能技术生成

CD操作 HDU - 4547（裸LCA）

题目:传送门

思路见注释

代码 :

#include<bits/stdc++.h>
#define mset(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
const int inf=0x3f3f3f3f;
const int N=1e5+10;
const int DEG=20;
vector<int> g[N];
int fa[N][DEG+1],deg[N],du[N];
unordered_map<string,int> mmp;
int tol;
int getid(string s)
{
   
    if(mmp[s]==0){
   
        mmp[s]=++tol;
        return tol;
    }
    return mmp[s];
}
void bfs(int root)
{
   
    queue