摘要: $Description$ 给你一颗$n$个点的树,每个点有一个权值$a[i]$,求出这颗树的所有满足 权值最大点的权值 权值最小点的权值$a[rt]$ 接着,还要满足题目给出的条件 权值最大点的权值 权值最小点的权值$v$时再统计答案,这样就可以做完啦 代码 cpp include using n 阅读全文
posted @ 2019-10-02 11:51 ShuraEye 阅读(157) 评论(0) 推荐(0) 编辑
摘要: $Description$ 一棵树是一个不含环的连通图。 树上两点间的距离是两点间最短路径的长度(边的)。 给你一棵$n$个点的树和一个正整数$k$。找出不同的距离为$k$的点对的数量。注意点对$(u,v)$和$(v,u)$被认为是相同的。 $Input$ 第一行包含两个整数$n$和$k$ $(1≤ 阅读全文
posted @ 2019-10-02 11:15 ShuraEye 阅读(146) 评论(0) 推荐(0) 编辑