ConstStar

菜单

所有标签

#运维 3 #k8s 2 #嵌入式 1 #JavaScript 1 #shell 2 #网络安全 1 #STM32 2 #Buildroot 2 #FFmpeg 1 #Fprime 2 #Linux 23 #Qt 6 #KMP 1 #递推 1 #归并排序 1 #高精度运算 2 #位运算 1 #有向无环图 2 #小工具 1 #图 6 #最短路径 1 #记忆化搜索 4 #二分 2 #倍增 2 #树 2 #队列 3 #桶排序 1 #栈 3 #动态规划 4 #分治 2 # 深度优先搜索 5 #贪心 4 #广度优先搜索 9 #全排列 1 #二叉堆 5 #并查集 3 #差分 3 #小记 20 #前缀和 7 #C++ 2 #蓝桥杯 29 #Swagger 1 #Ubuntu 1 #VMware 2 #Python 12 #算法 98 #李小姐 3 #Docker 3 #Halo 0
算法 #算法#树#倍增

算法题：聚会

问题描述Y 岛风景美丽宜人，气候温和，物产丰富。Y 岛上有 N 个城市，有 N−1 条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍 Y 岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小 YY 经常想聚会，每次聚会，他们都

ConstStar ConstStar 发布于 2023-01-12
算法 #算法#树#倍增

算法题：最近公共祖先

问题描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包

ConstStar ConstStar 发布于 2023-01-12