江三

分类

题解(25)

/ 注册

全部文章（共2篇）

每日一题追债之旅 (bfs)

一.题意 n 个城市，m 条路小明在 1 城，欠债人在 n 城小明经过一条路需要一定花费，欠债人第 i 天会挥霍的钱求小明花费的最小值最小值二.题解 when 三.代码: #include<bits/stdc++.h> #define mp make_pair #define...

每日一题 bfs

2020-08-05

0 596

每日一题小A与小B 双向BFS

一.题意这道题要求小A和小B最早的相遇时间。而小A的行走规则是：每次可以走8个方向，每次走一步。小B的行走规则是：每次可以走4个方向，但每次走两步（两步不一定是要同方向）。二.题解很明显分别对两个人进行bfs 计算出到达每个点两个人到达的最短时间然后枚举两个人都能达到的点，比较取较大值，再与a...

每日一题 bfs

2020-06-09

0 579