网站首页
编程语言
数据库
系统相关
其他分享
编程问答
luoguP3379
2024-07-22
luoguP3379 【模板】最近公共祖先(LCA)
思路可以用倍增法去解决问题代码#include<bits/stdc++.h>usingnamespacestd;intn,m,root,parent[30][600005],dep[600005],head[1000005];intlog_v;intcnt=0;structe{ intto,next;}edge[1000005];intgetint(){ charch='*'; while(!isdi