P3258 [JLOI2014] 松鼠的新家 题解
P3258 [JLOI2014] 松鼠的新家 题解
洛谷 P3258
题目
松鼠的新家是一棵树,前几天刚刚装修了新家,新家有 nnn 个房间,并且有 nnn−1 根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。
松鼠想邀请小熊前来参观,并且还指定一份参观指南,他希望小熊能够按照他的指南顺序,先去 aaa 1,再去 aaa 2,……,最后到 ananan,去参观新家。可是这样会导致重复走很多房间,懒惰的维尼不停地推辞。可是松鼠告诉他,每走到一个房间,他
原创
2020-08-24 16:06:27 ·
461 阅读 ·
0 评论