,叶铭看了几眼,也不知道自己到底该从什么地方刷起,索性就直接点“随机一题”。
lcp21.追逐游戏
秋游中的小力和小扣设计了一个追逐游戏。他们选了秋日市集景区中的n个景点,景点编号为1~n。此外,他们还选择了n条小路,满足任意两个景点之间都可以通过小路互相到达,且不存在两条连接景点相同的小路。整个游戏场景可视作一个无向连通图,记作二维数组edges,数组中以[a,b]形式表示景点a与景点b之间有一条小路连通。
……
注意:小力和小扣一定会采取最优移动策略。
叶铭看了一下示例,发现这是一个dfs(深度优先搜索)和bfs(宽度优先搜索)的算法题。
那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
略一思索后,叶铭开始写下代码。
#defineinf0x3f3f3f3f
classsolution{
vector>adj;
vectordepth,parent;
vectorin_loop;
intn,loop=0;
……
叶铭噼里啪啦写下近70行代码,点了一下执行通过后,他直接选择提交。
三秒后。
系统返回提交结果。
执行用时:268ms,在所有c++提交中击败了87.69%的用户。
内存消耗:80.8mb,在所有c++提交中击败了88.61%的用户
通过测试用例:55/55
看着结果,叶铭有些愕然。
这个执行用时和内存消耗,居然只排在前百分之二十?
“卧槽!”
叶铭一下便坐直了。
在系统的加持下,学习对于他而言,说跟吃饭一样轻松可能过了
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理