随笔分类 - 点分治
摘要:题目描述 Description 给一棵N个节点的无根树,求路径长度=K的简单路径数 输入描述 Input Description 第一行两个正整数N,K 接下来N-1行,每行两个正整数x,y,表示一条边(x,y) 第一行两个正整数N,K 接下来N-1行,每行两个正整数x,y,表示一条边(x,y)
阅读全文
摘要:题目描述 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u
阅读全文

浙公网安备 33010602011771号