1262934560的博客

LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科**LCA模板**以后遇到LCA问题可以直接拿来用#pragma GCC optimize(3,"Ofast","inline") //G++#pragma comment(linker, "/STACK:102400000,1024000...

CodeForces - 593D （lHappy Tree Party lca+并查集 路径压缩）参考文章：https://blog.youkuaiyun.com/wzq_QwQ/article/details/49678155看完这篇博客的思路 秒懂 对lca 并查集他们的强大之处很是佩服牛逼废话不多说 上题题目描述Bogdan has a birthday today and mom gav...