。
LCP21.追逐游戏
秋游中的小力和小扣设计了一个追逐游戏。
他们选了秋日市集景区中的N个景点,景点编号为1~N。
此外,他们还选择了N条小路,满足任意两个景点之间都可以通过小路互相到达,且不存在两条连接景点相同的小路。
整个游戏场景可视作一个无向连通图,记作二维数组edges,数组中以形式表示景点a与景点b之间有一条小路连通。
……
注意:小力和小扣一定会采取最优移动策略。
();() 叶铭看了一下示例,发现这是一个DFS和BFS的算法题。
那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
略一思索后,叶铭开始写下代码。
#defineINF0x3f3f3f3f
classSolution
vector>adj;
vectordepth,pa
vectorin_
intn,loop=0;
……
叶铭噼里啪啦写下近70行代码,点了一下执行通过后,他直接选择提交。
三秒后。
系统返回提交结果。
执行用时:268ms,在所有C++提交中击败了87.69%的用户。
内存消耗:80.8MB,在所有C++提交中击败了88.61%的用户
通过测试用例:5555
看着结果,叶铭有些愕然。
这个执行用时和内存消耗,居然只排在前百分之二十?
“卧槽!”
叶铭一下便坐直了。
在系统的加持下,学习对于他而言,说跟吃饭一样轻松可能过了点。
但难……那肯定是不难的。
这样说吧,他只要带着脑子看了一本自己有知识基础的书,只要不是难得逆天,那么看完了,就能理解了。
医药世家少年,家中突逢巨变,被迫从军,历尽艰险但仍自强不息,立志自习武功为父报仇。后偶遇仙人,成为散修,踏上修仙之途。修仙之途自是坎坷多磨波折不断,公孙衍不畏艰险,潜心修炼,思阴阳,悟仙道,独创修炼功法究因果,探命源,思索生命奥秘克万难,重亲情,砥砺前行。道成飞升,进入天界,并最终成为天界巨擘。...
重生八零,人生轨迹任我把控,运筹帷幄攀商界高峰,虐渣男浪女绝不留情,男人帅点我喜欢,但是别对我说你有钱,我就是豪门...
世界中心的奥林波斯山上,众神之王宙斯紧握雷霆之矛,笑看诸界。他的面前,众神如林。北方的白银之厅,至高王座上的奥丁手持天界之枪,俯视世间。他的眼中,无尽风雪。南方的尼罗河畔,掌舵太阳船的阿蒙,目光落在...
游玩时坠崖的肖鉴,意外穿越到地球的平行世界,成为一个名为萧剑的大一新生。两世为人,仍旧不改低情商的人设,却收获了无比珍贵的爱情,友情,亲情。...
少年坐椅,面朝大海。持一缕灵气,遥指这个波澜壮阔的世界。哪里不对点哪里。有人曾一刀成绝响,斩巨龙,沐龙血。有人曾喜欢请喝鸡汤,后院豢养九只凤凰。有人曾枯坐山巅,口若悬河,一气压得百万军。有人曾落...
...