copy and paste this google map to your website or blog!
Press copy button and paste into your blog or website.
(Please switch to 'HTML' mode when posting into your blog. Examples: WordPress Example, Blogger Example)
Input Form:Deal with this potential dealer,buyer,seller,supplier,manufacturer,exporter,importer
(Any information to deal,buy, sell, quote for products or service)
树的遍历（天梯赛+51nod) - lipu123 - 博客园 给出一棵n个节点的树，节点编号为1-n（根节点编号为1）。 对于每一个叶子节点，输出从根到叶子的路径。 （按照路径的字典序）。 第一行：1个数n（2 < n <= 1000），表示树的节点数量。 后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x, y <= n）。 输出行数等于叶子节点的数量，每行对应从根到叶子节点的路径。 路径中的数字为经过节点的编号。 按照路径的字典序从小到大输出。 using namespace std; const int maxn=1e6+ 100; int ans[maxn]; int k= 1; void dfs(int u){ if (v[u] size()== 0){ for (int i= 1;i<=k;i++){
P3806 【模板】点分治 1 - 洛谷 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 第一行两个数 n,m。 第 2 到第 n 行，每行三个整数 u,v,w，代表树上存在一条连接 u 和 v 边权为 w 的路径。 接下来 m 行，每行一个整数 k，代表一次询问。 对于每次询问输出一行一个字符串代表答案，存在输出 AYE，否则输出 NAY。 对于 30% 的数据，保证 n ≤ 100。 对于 60% 的数据，保证 n ≤ 1000， m ≤ 50 。 对于 100% 的数据，保证 1 ≤ n ≤ 104， 1 ≤ m ≤ 100， 1 ≤ k ≤ 107， 1 ≤ u,v ≤ n， 1 ≤ w ≤ 104。 本题不卡常。 如果您 #7 一直 RE TLE，不妨看看 这个帖子。
51Nod 2282 树的深度 c c++题解_已知一棵树,有 n 个结点 . . . 给出一棵n个节点的树，节点编号为1-n（根节点编号为1，且根节点 深度 为1），求这棵树的深度（树中节点的最大层次）。 其中1-2-4-5这条边是最长的，所以树的深度为4。 第一行：1个数n（1 < n <= 1000），表示树的节点数量。 后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x, y <= n）。 cout << id << endl; if(depth > maxDepth) maxDepth = depth; for(int i = 0; i < (int)edge[id] size(); i++) dfs(edge[id][i],depth+1); ios::sync_with_stdio(false); cin tie(0);
DTOJ#5039. Tree_给出一棵有 n 个点的树,每个点的编号为 1 . . . 给出一棵有 N 个点的树，每个点的编号为 1 ∼ N，其中 1 号点为这棵树的根。 每条边有一个权值，初始时第 i 条边的权值为 wi。 两个点之间的距离为以这两个点为端点的简单路径上的所有边的权值和。 现在对这棵树有 M 次操作，每次操作的格式如下： 3 x a b：询问以 x 为根的子树中一点 u 与以 a, b 为端点的简单路径上一点 v 间的最大距离。 第 1 行包含两个正整数 N,M，分别表示树的结点数和操作次数； 第 2 行至第 N 行，第 i+ 1 行包含三个整数 ui,vi,wi，表示第 i 条边连接节点 ui 与节点 vi，初始时权值为 wi； 第 N + 1 行至第 N + M 行，每行表示一次操作，格式见题目描述。 对于每次询问操作，输出一个整数表示答案。
AcWing 1072. 树的最长路径 - 糖豆爸爸 - 博客园 给定一棵树，树中包含 n n 个结点（编号 1 1 ~ n n）和 n−1 n 1 条无向边，每条边都有一个权值。 现在请你找到树中的一条最长路径。 换句话说，要找到一条路径，使得使得路径两端的点的距离最远。 注意：路径中可以只包含一个点。 第一行包含整数 n n。 接下来 n−1 n 1 行，每行包含三个整数 ai,bi,ci a i, b i, c i，表示点 ai a i 和 bi b i 之间存在一条权值为 ci c i 的边。 输出一个整数，表示树的最长路径的长度。 输入样例： 输出样例： 朴素 df s d f s: 对每个点求最远点最大距离, 所有结果的 max m a x 就是结果 通过 11 17 11 17 然后 T LE T L E, 效果不是很理想。