首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
bzoj1316专题
【bzoj1316】【树上的询问】【点分治+map】
Description 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数. 接下来n-1行每行三个数x, y, c,表示有一条树边x→y,长度为c. 接下来p行每行一个数Len,表示询问树中是否存在一条长度为Len的路径. Output 输出有p行,Yes
阅读更多...