博客详细介绍了Codeforces 173B问题的解决方案，该问题涉及一个包含魔法镜的n*m矩阵。光束从左上角出发，目标是通过最少的魔法次数使光束到达右下角。解决策略是将行和列视为二分图的节点，用'#'标记的行列连接边，并统一设置边权为1，然后求解最短路径。
题意
一个n∗m的矩阵，里边有一些魔法镜，当光束通过的时候，可以选择使用一次魔法，使光束向上下左右四个方向发散，也可以不使用魔法，这样光束就会继续沿直线行进，现在在左上角的格子左边向右发射魔法光束，想要有光束从右下角的格子向右射出，问最少需要使用多少次魔法
思路
二分图，把行和列看成点，把’#’的行列连上一条边，把所有边权值都看作1，跑最短路即可
代码
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
#define inf 0x7fffffff
char mp[
最低0.47元/天 解锁文章
扫一扫
256
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
