标签:LCA

2 篇文章

NOIP2019模拟赛(十)06.02
Link NOIP2019模拟赛(十)06.02 A. transfer 题意 有$n$个小孩,他们会进行$t$轮游戏。一开始,鲜花在第一个孩子手里,每轮游戏持有鲜花的小孩可以把鲜花传递给除了自己以外的任意一个小孩。那么,一共有多少种传递方法,可以让鲜花在游戏结束时回到第一个小孩上呢? 对于$100$%的数据,$n,t \leq 10^{18}$ …
B 酱的无向图 题解
[mdx_warning]本题目有版权,禁止复制[/mdx_warning] 题目描述 B 酱有$n$个节点的无向图,初始时图中没有边。他依次向图中加入了$m$条无向边,并询问你加入每条边后图中桥的个数是多少。被删除后能使图中连通块个数增加的边就称为桥。注意图中可能会出现重边及负环。 输入格式 输入第一行为三个正整数$n,m, p, p $的含义将…