2个回答
展开全部
下面是我从图书馆借的一本书中的一个题目
问题描述
见过夜空中美丽的烟花吗,他们总是由一个块炸成多块,可能还会继续分裂成更小的块。然而,并不是每块都会继续发光。如果把一个烟花炸开的整个过程的亮点记录下来,并给所有爆炸点标上号,你能算出它最长可能的存活时间吗?(指第一次爆炸到最后一次之间间隔的时间,假设任意两次相邻的爆炸时间间隔都是1秒)。
输入格式
第一行一个数T,说明输入文件中共T组数据。每组的第一行是爆炸的总数N(1<N<=1000),下面N-1行每行是一对数Ai,Bi(1<=i<=N-1,1<=Ai,Bi<=N),指标号为Ai的爆炸点和标号为Bi的爆炸点相邻。输入总是合法的,组与组间没有空行隔开。
输出格式
对每组输入,输出若干行。第一行是最长的时间x(秒),接着输出x+1个数,每数占一行,给出最长时间是怎样到达的(从哪个点开始,经过哪些点)。如果存在多解,则任意输出一组解。
问题描述
见过夜空中美丽的烟花吗,他们总是由一个块炸成多块,可能还会继续分裂成更小的块。然而,并不是每块都会继续发光。如果把一个烟花炸开的整个过程的亮点记录下来,并给所有爆炸点标上号,你能算出它最长可能的存活时间吗?(指第一次爆炸到最后一次之间间隔的时间,假设任意两次相邻的爆炸时间间隔都是1秒)。
输入格式
第一行一个数T,说明输入文件中共T组数据。每组的第一行是爆炸的总数N(1<N<=1000),下面N-1行每行是一对数Ai,Bi(1<=i<=N-1,1<=Ai,Bi<=N),指标号为Ai的爆炸点和标号为Bi的爆炸点相邻。输入总是合法的,组与组间没有空行隔开。
输出格式
对每组输入,输出若干行。第一行是最长的时间x(秒),接着输出x+1个数,每数占一行,给出最长时间是怎样到达的(从哪个点开始,经过哪些点)。如果存在多解,则任意输出一组解。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询