![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试题题解
文章平均质量分 71
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
小澳的葫芦
ProblemDescription小澳最喜欢的歌曲就是《葫芦娃》。一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。随之,小澳进入了葫芦世界。葫芦世界有n个葫芦,标号为1~ n。n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。小澳站在1号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到n号葫芦上,其中每个葫芦只经...原创 2018-09-09 07:43:48 · 598 阅读 · 0 评论 -
第二题(ernd)
【题目背景】解决了第一题之后,你打开了第二题。这是一道关于树的题目,你很快想出了一个复杂度和树的直径有关的算法,可以通过所有的数据。不过,你的做法常数似乎有点大。为了更好地卡常,你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k,你需要构造一棵n 个结点,并且有k 个叶子结点的无根树,使得直径最短。此处「叶子」指度数为1 的结点。结点编号分别为1 到n。【输入格...原创 2018-11-05 14:06:21 · 532 阅读 · 0 评论