星野かえで

分类

总结(1) 题解(6)

/ 注册

全部文章（共2篇）

题解 | #[NOI2013] 快餐店#

洛谷博客观影传送门：Link 博客园观影传送门：Link 题目大意求一棵基环树的重心。即一个点，使得树上到其距离最长的点到其的距离最短。注意，这个点不一定是一个节点，可以在树上的任意位置。输出树上到其距离最长的点到其的距离。或者说求基环树最短的直径？（大雾解题思路显然，这颗基环树的直径只有两...

深度优先搜索前缀和动态规划图 C++ C

2022-08-26

1 406

"蔚来杯"2022牛客暑期多校训练营题解

A Ancestor 题目大意给定两颗根节点均为 111 的树 A,BA,BA,B 以及每个点的权值，对于一个包含 kkk 个点的序列，求在序列中选取恰好一个点，除去该点剩下的点在 AAA 上的 lcalcalca 的权值严格大于下的点在 BBB 上的 lcalcalca 的权值解题思路 Sol...

C++ 贪心图栈字符串最短路并查集前缀和

2022-07-25

5 481