摘要: n<=200000的边权树上问长度=K<=1000000的链中边数最少的。 点分治。开个桶统计各个长度的答案。 1 #include<string.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<math.h> 5 #include<al 阅读全文
posted @ 2018-01-25 12:31 Blue233333 阅读(171) 评论(0) 推荐(0)