。
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
看着结果,叶铭有些愕然。
这个执行用时和内存消耗,居然只排在前百分之二十?
“卧槽!”
叶铭一下便坐直了。
在系统的加持下,学习对于他而言,说跟吃饭一样轻松可能过了点。
但难……那肯定是不难的。
这样说吧,他只要带着脑子看了一本自己有知识基础的书,只要不是难得逆天,那么看完了,就能理解了。
每晚9点更新,预收亲,要买金手指吗?劝你别惹金鱼脑求收藏,文案下翻可看!本文文案网瘾女青年秦若最近有个苦恼,她手机上的短视频软件颤音突然变成了盗版软件视谶。谶,作预言之意,语言的预言...
每日中午十二点更新下本预定奥运荣光天才空气动力学家许凌霄,因一次意外任务,开始穿梭进不同时空,成了爱而不得的苦情角色。命运的笔尖被她冷酷一划,从此踏上奔赴理想的征程,见证祖国在一穷二白列...
...
说好的穿越必备金手指空间呢怎么变成培养皿了培养皿能干啥培养细胞啊这是一个靠卖细胞卖萌发家致富的故事,这也是一个牛逼的老爹找宝贝女儿的故事s作者热恋中,所以有男主...
站在你面前的是新秩序的建立者,邪神的死敌,失落文明的垂钓者,树妖一族的救世主,破晓之剑的创立者。李西涯一觉醒来,发现全民穿越异世界,这个世界拥有克苏鲁之眼世界吞噬者血肉墙骷髅王等一众恐怖而强大的boss。所有人重新站在同一起跑线,砍伐树木,挖掘矿石,打造装备,搭建庇护所,挣扎求生。而李西涯获得树妖一族的馈赠,拥有垂钓失落文明遗物的能力。在森林垂钓开启铁匣,获得攀爬爪鞋带束头猎鹰刃在雪原垂钓开启冰冻匣,获得冰雪刃暴雪瓶雪球炮在空岛垂钓开启天空匣,获得雏翼星怒天界磁石若干年后,当邪神从月球的背面探出身影,裹挟着灭世的威压降临世界之际。李西涯从庇护所中走出,手持泰拉刃,瞧着月亮领主头顶的血条吼道就特么你叫夏洛啊?!...
人类的存亡,终究要由女性的意志来决定。伊甸园首领芳芳林德伯格伊甸园之战后,男性称霸了世界潘多拉病毒之后,人类却已经没有未来苏醒的科学助理失踪的女权党魁还有沉睡的铁血女帅是戴罪立功,还...