HBC208346树上行走题解

柳絮泡泡 算法基础篇 60 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小宝苦练武功绝学——轻功水上漂,最终没有练成,但是他学会了在树上行走的本领, 这天,小宝落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连成一张连通图(一棵树),现在小宝必须立马选择进入这张图中,但是小宝发现,这张图有两种不同的点,一旦进入一个点,所有与该点不同类型的点都会消失,小宝只能走到有边相连的点,小宝想要自己尽量有更多的点可以活动,那么他可以进入哪些点?

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

HBC208346树上行走题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC208346树上行走题解