2020年6月27日

AcWing 1111. 字母 bfs dfs两份代码
摘要： 地址 https://www.acwing.com/problem/content/description/1113/ 给定一个 R×S 的大写字母矩阵，你的起始位置位于左上角，你可以向上下左右四个方向进行移动，但是不能移出边界，或者移动到曾经经过的字母（左上角字母看作第一个经过的字母）。 请问，你 阅读全文
posted @ 2020-06-27 20:42 itdef 阅读(228) 评论(0) 推荐(0)
AcWing 904. 虫洞 spfa 图论
摘要： 地址 https://www.acwing.com/problem/content/description/906/ 农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。 虫洞非常奇特，它可以看作是一条 单向 路径， 通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。 农夫约翰的每个农场 阅读全文
posted @ 2020-06-27 11:52 itdef 阅读(298) 评论(0) 推荐(0)

导航