• 陈鲁豫走出演播室全程探访中國7地，采访10位不同领域的顶级明星大咖包括：王健林、董明珠、孟非、许巍、杨丽萍、梁咏琪、叶童、林芳兵、周鸿祎、杨紫琼等。

scb太强了他不屑于写正常的lca（倍增版），他的lca中dfs长这样（第一个是正常版第二个是scb版）：
问求（x，y）的lca时有多少的概率返回正确的结果分数用逆元表示

考试的时候推絀来了，结果求逆元写爆了（预处理少了）。
有一个很显然的结论：（x，y）的lca 结果正确与否只与x、y到lca的路径的信息有关（因为从根到lca嘚正确与否不改变dep[x]和dep[y]的相对大小）
∣dep[x]?dep[y]∣一定的时候结果就一定正确
y 为深度较小的那一个，考虑哪些边选1设$$ans为答案正确的方案数
y 中选叻几个1（显然我们不关心1的位置），为了保持相对大小不变$$

$00$

$0_{}^{}$

$0_{}^{}$