heyuanjie的blog

  • 首页

  • 关于

  • 标签

  • 归档

  • 搜索

题解 P1268 树的重量

发表于 2019-04-30 | 更新于 2022-11-18

题意:给出一个树的叶子节点间的距离,求树的边权和

阅读全文 »

题解 P1967 货车运输

发表于 2019-04-30 | 更新于 2022-11-18

题意:$n$个节点,$m$条边,$q$个询问,对于每个询问求图中两点间所有路径中最小边权的最大值

阅读全文 »

题解 CF519E A and B and Lecture Rooms

发表于 2019-04-29 | 更新于 2022-11-18

题意:有棵大小为$n$的树,再给出m次询问,每次询问中包含$A,B$两点,我们要找到离$A,B$两点距离相等的点一共有多少个。

阅读全文 »

题解 CF700B Connecting Universities

发表于 2019-04-29 | 更新于 2022-11-18

题意:给出一棵树上的$2\times k$个节点,给他们配对,使得他们之间的距离和最大。

阅读全文 »

题解 CF746G New Roads

发表于 2019-04-29 | 更新于 2022-11-18

题意:给你$3$个数字$n,t,k;$分别表示一棵树有$n$个点; 这棵树的深度$t$,以及叶子节点的个数$k;$给你树的每层节点个数; 让你画出这么一棵树; 输出它的$n-1$条边;

阅读全文 »

题解 CF765E Tree Folding

发表于 2019-04-29 | 更新于 2022-11-18

题意:给你一棵树,可以把树上父亲相同的两条长度相同的链合并。(如图)问你最后能不能变成一条链,能的话求链的最短长度。

阅读全文 »

题解 CF1073F Choosing Two Paths

发表于 2019-04-29 | 更新于 2022-11-18

题目大意:有一棵树,从中选取$2$条链,其中任何一条链的端点不能被另一条链包含,求这两条链,使这两条链的公共的点的部分最长,若相同,使得总长度最长。

阅读全文 »

题解 CF1085D Minimum Diameter Tree

发表于 2019-04-29 | 更新于 2022-11-18

题意:给你一棵$N$个点的树,和一个正整数$s$。

现在让你在这棵树上给$N-1$条边分配边权,使得这棵树的直径最小。

输出最小的直径。

保证$2\leqslant n\leqslant 100000,1\leqslant s\leqslant10^9$。

你的答案是正确的当且仅当与标准答案的绝对误差或相对误差不超过$10^{-6}$。

阅读全文 »

题解 P1552 [APIO2012]派遣

发表于 2019-04-29 | 更新于 2022-11-18

题意:$n$个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过$m$的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。 $n\leqslant100000$;

阅读全文 »

题解 CF292D 【Connected Components】

发表于 2019-04-29 | 更新于 2022-11-18

题意
一个无向图,给出$m$条边,有$k$次询问,每次询问将第$l_{i}$到$r_{i}$条边暂时删去,求这时候有多少个连通分量.$N\leqslant500,1\leqslant M,K\leqslant10000$

阅读全文 »
1…101112
heyuanjie

heyuanjie

115 日志
91 标签
© 2022 heyuanjie
由 Hexo 强力驱动 v3.8.0
|
主题 – NexT.Gemini v6.7.0