Hang又来出数学题了
Hang给n个点,n-1条边,然后给M个点,从给出的第一个点出发,按顺序走到最后一个点,最少花费是多少
保证从1能到所有点,且没有环
n (0<n<=30000)
接下来n-1条边,双向路,走过每条路花费都是1
m (0<m<=n)
m个点
一行答案
5 1 2 1 5 3 5 4 5 4 1 3 2 5
7 按顺序走,一定要走1->3->2->5