点分治
gmh77
这个作者很懒,什么都没留下…
展开
-
jzoj1166. 树中点对距离(点分治)
题目描述Description给出一棵带边权的树,问有多少对点的距离<=LenInput第一行两个整数N,Len(2<=n<=10000,len<=maxlongint)接下来N-1行,每行3个整数,x,y,l,表示x和y有一条边长为l的边Output一行,一个整数ans,表示答案Sample Input5 41 2 31 3 11 4 23 5 ...原创 2019-08-12 20:31:32 · 179 阅读 · 0 评论 -
jzoj3234. 阴阳
题目描述DescriptionFarmer John 正在在计划自己的农场漫步。他的农场的结构就像一棵树:农场有N个谷仓(1<= N <=100,000),分别由N-1条路链接。这样,他便可以通过这些谷仓间的道路遍及各个谷仓。Farmer John想要选择一条路线:这条路线的起点和终点分别为农场中两个不同的谷仓,这条路线不能重复经过一条边两次。Farmer John担心这条路径可能...原创 2019-08-22 11:23:52 · 372 阅读 · 0 评论