题意:给出一个树的叶子节点间的距离,求树的边权和
题解 CF519E A and B and Lecture Rooms
发表于
|
更新于
题意:有棵大小为$n$的树,再给出m次询问,每次询问中包含$A,B$两点,我们要找到离$A,B$两点距离相等的点一共有多少个。
题解 CF746G New Roads
发表于
|
更新于
题意:给你$3$个数字$n,t,k;$分别表示一棵树有$n$个点; 这棵树的深度$t$,以及叶子节点的个数$k;$给你树的每层节点个数; 让你画出这么一棵树; 输出它的$n-1$条边;
题解 CF1073F Choosing Two Paths
发表于
|
更新于
题目大意:有一棵树,从中选取$2$条链,其中任何一条链的端点不能被另一条链包含,求这两条链,使这两条链的公共的点的部分最长,若相同,使得总长度最长。
题解 CF1085D Minimum Diameter Tree
发表于
|
更新于
题意:给你一棵$N$个点的树,和一个正整数$s$。
现在让你在这棵树上给$N-1$条边分配边权,使得这棵树的直径最小。
输出最小的直径。
保证$2\leqslant n\leqslant 100000,1\leqslant s\leqslant10^9$。
你的答案是正确的当且仅当与标准答案的绝对误差或相对误差不超过$10^{-6}$。
题解 P1552 [APIO2012]派遣
发表于
|
更新于
题意:$n$个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过$m$的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。 $n\leqslant100000$;
题解 CF292D 【Connected Components】
发表于
|
更新于
题意
一个无向图,给出$m$条边,有$k$次询问,每次询问将第$l_{i}$到$r_{i}$条边暂时删去,求这时候有多少个连通分量.$N\leqslant500,1\leqslant M,K\leqslant10000$