2017年5月16日
[ NOIP ] SJZEZ五月小测笔记
摘要： 树 【问题描述】 读入一颗 n个点的带权树，求 1. 直径长度。（距离最远的两点） 直径长度。（距离最远的两点） 2. 若删去任意一个点，原树会分裂成些连通块。求数最多的大小的最值。 3. 读入 Q个询问，每包括 (x,y) (x,y) ，表示查询从 ，表示查询从 x到 y路径上点权的最大值。【输入 阅读全文
posted @ 2017-05-16 20:25 Kvar_ispw17 阅读(195) 评论(0) 推荐(0) 编辑