这题至多游览三个景点,而且要求任意两个游览的景点,至多通过两条路径可以到达。
考虑游览的景点数:
小红很喜欢旅游,目标是游遍全球。作为一个程序猿,小红想写个程序来规划自己的旅游路线。
现在小红来到了一个城市,这个城市有 n 个景点,有 m 条路连通这 n 个景点。游览景点 i 花费的时间为 ti ,获得的快乐值为 hi 。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.