2018年2月27日
[BZOJ1316]树上的询问 点分治
摘要： 1316: 树上的询问 Description 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数． 接下来n-1行每行三个数x, y, c，表示有一条树边x→y，长度为c． 阅读全文
posted @ 2018-02-27 19:12 wls001 阅读(160) 评论(0) 推荐(0) 编辑