Dicer_的博客

题目链接 有N个村庄，两两相连，求任意两点之间的最短距离。 可以先BFS求出每个节点到父节点的距离，然后利用LCA求出最短距离。 AC代码： #include <stdio.h> #include <queue> #include <algorithm> #include <string.h> using namespace

Lucas定理求C（n，m）% P： typedef long long LL; LL mod; inline LL pow(LL a, LL b)//快速幂是为了求逆元 { LL ans = 1; for(; b; b >&

题目链接 求树上i，j两点之间的距离，其中i是j的因子。 我们可以先求出LCA(i,j)，然后套这个公式： dist[i,j]=(dis[i]+dis[j]−2∗dis[LCA(i,j)]+1)dist[i,j] = (dis[i]+dis[j]-2*dis[LCA(i,j)]+1)dist[i,j]=(dis[i]+dis[j]−2∗dis[LCA(i,j)]+1) dis[i]表示1到i的距离...