Triwa's Blog

摘要： 【题目来源】https://www.luogu.com.cn/problem/P4913【题目描述】有一个 n(n≤10^6) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入 0 0。建好这棵二叉树之后，请求出它的深度。二叉 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B2170【题目描述】给定一棵包含 n 个结点的树，结点编号为 1∼n。我们将 1 号结点指定为这棵树的根。定义根结点的深度为 1。对于任意非根结点 u，其深度定义为其父结点的深度加 1。请你计算并输出这棵树中每个结点的 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1469【题目描述】经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题：筷子！CX 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2099【题目描述】给定两个正整数 A，B（十进制）（0<A，B<2^63），当 A，B 用二进制数表示的时候，问把 A 变成 B 至少需要改变多少位？例如：A=3，B=6，则 A，B 对应的二进制数分别是 011，110，显然，把 A 变成 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1140【题目描述】键盘输入 N，N 在 2 至 2000 之间，求 2 至 N 中的亲密数对，就是 A 的因子和等于 B，B 的因子和等于 A，且 A≠B。如 48 和 75 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1352【题目描述】Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文

摘要： ​​【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/T692586【题目描述】给定一棵有 n 个结点的无向树，结点编号为 1∼n。每个结点 i 有一个权值 ai（可以为负数、零或正数）。现在要从这些结点中选出若干个，使得：（1）对于树中的每一条边 (u,v)，不能同时选中 阅读全文