bfs
文章平均质量分 80
一个传奇鸽子
这个人很聪明,什么也没留下
展开
-
[NOIP2018 提高组] 货币系统(Solution bfs+记忆化搜索)
[NOIP2018 提高组] 货币系统题目描述在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1…n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数 t[i] 满足 a[i]×t[i]a[i] \times t[i]a[i]×t[i]的和为 x。然而, 在网友的国度中,货币系统可能是不完善的,即原创 2021-11-09 19:52:38 · 234 阅读 · 0 评论 -
[NOIP2014 提高组] 寻找道路(Solution bfs)
[NOIP2014 提高组] 寻找道路题目描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入格式第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n 个点和 m 条边。接下来的 m 行每行 2 个整数 x,y,之间用一个空格隔开,表示有一原创 2021-11-09 19:48:06 · 255 阅读 · 0 评论