2021年4月12日
2021湖南多校对抗赛第二场 C - Christmas Tree
摘要： 题目链接： https://vjudge.net/contest/430000#problem/C Solution： 题目保证有解，所以对于一组颜色相同的点，它们必定分布在一条树链上 所以求每一个颜色对应的两个端点，就是求一条能够包含这个颜色所有点的树链 我们不妨先dfs处理出每个点的深度，并对于 阅读全文
posted @ 2021-04-12 11:17 nanjoln0 阅读(63) 评论(0) 推荐(0) 编辑