
树上问题
文章平均质量分 89
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【Luogu P3237】[HNOI2014]米特运输
题目链接 题目描述 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高速通道的方向由树中的儿子指向父亲。树按深度分层:根结点深度为0,属于第1层;根结点的子节点深度为1,属于第...原创 2018-04-24 20:11:07 · 140 阅读 · 0 评论 -
【Luogu P2491】[SDOI2011]消防(树的直径)
题目链接 题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支持率),所以只能想尽方法提高消防能力。 现在这个国家的经费足以在一条边长度和不超过s的路径...原创 2018-04-21 11:45:38 · 312 阅读 · 0 评论