凤源

摘要： 上午 考试 下午 改题 第一题 给出一颗n个点的树，从1号点出发走m步，每步一条边，最多可以经过多少点？点和边均可以重复经过，但重复的点只计算一次。 显然，我们需要找出距离1号点最远的边，这些边都只走一次，别的边走两次 考虑三种情况： 1，m过于大，即使把整个图都跑完也用不完m 2，m刚好可以跑完那 阅读全文