![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
EasternCountry
这个作者很懒,什么都没留下…
展开
-
第四题
【2017.7.10普及】第四题 (File IO): input:h3.in output:h3.out 题目描述 “尼伯龙根是一棵由n-1条高架路连起n 个地区的树,每一次Load,你都会重生在某一个地区。如果重生点是整个尼伯龙根的重心,也就是这个树的重心,那么你就能在最短时间内带诺诺逃脱啦。” “对了,再给你一点方便咯,你可以选一条原创 2017-07-17 13:15:53 · 356 阅读 · 0 评论 -
技能树
技能树(skill) (File IO): input:skill.in output:skill.out 时间限制: 1000 ms 空间限制: 256000 KB 具体限制 Goto ProblemSet 题目描述 玩过Diablo的人对技能树一定是很熟悉的。一颗技能树的每个结点都是一项技能,要学会这项技能则需要耗费原创 2017-07-18 16:21:32 · 597 阅读 · 0 评论 -
【USACO】Agri-Net最短网络(最小生成树)
农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100000 P原创 2017-07-29 21:45:38 · 352 阅读 · 0 评论