小宝苦练武功绝学——轻功水上漂,最终没有练成,但是他学会了在树上行走的本领, 这天,小宝落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连成一张连通图(一棵树),现在小宝必须立马选择进入这张图中,但是小宝发现,这张图有两种不同的点,一旦进入一个点,所有与该点不同类型的点都会消失,小宝只能走到有边相连的点,小宝想要自己尽量有更多的点可以活动,那么他可以进入哪些点?
小宝苦练武功绝学——轻功水上漂,最终没有练成,但是他学会了在树上行走的本领。 这天,小宝落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连成一张连通图(一棵树),现在小宝必须立马选择进入这张图中,但是小宝发现,这张图有两种不同的点,一旦进入一个点,所有与该点不同类型的点都会消失(相连的边也会消失),小宝只能走到有边相连的点,小宝想要自己尽量有更多的点可以活动,那么他可以进入哪些点?
(图片来源网络,侵删)
标签: HBC208346树上行走题解