随笔分类 -  点分治

摘要:题目描述 Description 给一棵N个节点的无根树,求路径长度=K的简单路径数 输入描述 Input Description 第一行两个正整数N,K 接下来N-1行,每行两个正整数x,y,表示一条边(x,y) 第一行两个正整数N,K 接下来N-1行,每行两个正整数x,y,表示一条边(x,y) 阅读全文
posted @ 2017-01-18 13:00 小飞淙的云端 阅读(162) 评论(0) 推荐(0)
摘要:题目描述 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 阅读全文
posted @ 2017-01-18 12:53 小飞淙的云端 阅读(157) 评论(0) 推荐(0)