链接：http://poj.org/problem?id=2114 题意： 求树上距离为k的点对数量； 思路: 点分治。。 实现代码： ...
分类：
其他好文 时间：
2018-09-30 14:57:27
阅读次数：
170
Boatherds Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3588 Accepted: 1159 Description Boatherds Inc. is a sailing company operating in ...
分类：
其他好文 时间：
2018-05-20 21:21:19
阅读次数：
176
Description
Boatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All the rivers originate somewhere in the mountains and on t...
分类：
其他好文 时间：
2016-05-12 14:47:55
阅读次数：
267
【题面】 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号） 数据范围 对于30%的数据n<=100 对于60%的数据n<=
分类：
其他好文 时间：
2016-02-13 23:13:30
阅读次数：
440
标题效果：鉴于一棵树，问有两点之间没有距离是k的。数据的多组思维：和IOI2011的Race喜欢。不是这么简单。阅读恶心，我是在主要功能的别人的在线副本。CODE：#include #include #include #include #define MAX 10010#define INF 0x3...
分类：
其他好文 时间：
2015-08-13 19:53:14
阅读次数：
116
题目地址：POJ 2114
点分治水题。只是把距离小于等于k改成了等于k。稍微加一点处理就可以了。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include <set...
分类：
其他好文 时间：
2015-06-29 22:21:07
阅读次数：
154
题意：
求是否有长度为K的路径。
每组数据
N，表示树有N个点。
然后N行，每行若干个数对(a,b)(a,b)，其中第i行时表示i到a有一条长为b的无向边。输入到0截止。
然后若干个数表示K，每个数输出下。
到0为止。
然后数据的N也是到0为止。
存在 puts("AYE");
否则 puts("NAY");
每组数据最后输出一个dot，就是 .
题解：
三倍经验题，...
分类：
其他好文 时间：
2015-03-16 17:53:44
阅读次数：
149
三道题都很类似。给出1741的代码#include#include#includeusing namespace std;#define MAXN 10001typedef pair Point;int n,K,ans;int v[MAXN<<1],w[MAXN<<1],first[MAXN],ne...
分类：
其他好文 时间：
2015-02-11 14:10:11
阅读次数：
187
题目大意：给出一棵树，问有没有两点之间的距离是k的。多组数据
思路：和IOI2011的Race一样，比那个简单。读入太恶心了，我是上网上抄的别人的主函数。
CODE：
#include
#include
#include
#include
#define MAX 200010
#define INF 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-12 14:22:28
阅读次数：
463
