anonymity

Problem Description 小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌，他尽了洪荒之力，唱响心中圣歌。 随之，小澳进入了葫芦世界。 葫芦世界有n个葫芦，标号为1~ n。n个葫芦由m条藤连接，每条藤连接了两个葫芦，这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦上（你可以认为葫芦非常大，可以承受小澳的体重），他想沿着藤爬到n号葫芦上，其中每个葫芦只经...

【题目背景】 解决了第一题之后，你打开了第二题。 这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通 过所有的数据。 不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自 己的程序。【题目描述】 给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无根树， 使得直径最短。此处「叶子」指度数为1 的结点。 结点编号分别为1 到n。【输入格...