随笔分类 -  其他 - 思维题

BZOJ 3251 树上三角形
摘要：题目链接：BZOJ 3251 Description 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边 长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这 阅读全文
posted @ 2019-09-11 11:48 Mandy_H_Y 阅读(263) 评论(0) 推荐(0)
luogu 1232 [NOI2013]树的计数
摘要：题目描述 能评测了哦。 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和 阅读全文
posted @ 2019-09-09 22:03 Mandy_H_Y 阅读(219) 评论(0) 推荐(0)