夏天的旅行是无限快乐,Alan想和自己最喜欢的小y开启旅程,可是小y却有着一些独自的看法!Alan最近得到了一张London的地图,准备带着小y去旅行,其中详细标明了London内的n个景点,受到了小y自己的困扰,小y特别害怕自己会在某个环上走来走去,她觉得这样的重复旅游去而导致可怕的事情发生,所以她希望。Alan能帮在地图上删去一些边,使得所有编号不大于k的所有景点都不在环上。
夏天的旅行是无限快乐,Alan想和自己最喜欢的小y开启旅程,可是小y却有着一些独自的看法! Alan最近得到了一张London的地图,准备带着小y去旅行,其中详细标明了London内的n个景点, 其中共有m条双向道路连接着这n个景点。但是由于小y的精力有限,她实在没有办法将n个景点全部都游览一 遍,于是只好算了一个她喜欢的数字k,她只想详细游览前k个景点,其他的等以后有机会再来。 受到了小y自己的困扰,小y特别害怕自己会在某个环上走来走去,她觉得这样的重复旅游去而导致可怕的事情发生,所以她希望 Alan能帮在地图上删去一些边,使得所有编号不大于k的所有景点都不在环上。
(图片来源网络,侵删)
标签: HBC212821小y的旅行题解