2021年10月27日
atcoder abc213e
摘要： https://atcoder.jp/contests/abc213/tasks/abc213_e 题意： 一个nxm的矩阵，从1，1走到n，m点，'.'可以直接走，#表示障碍物，可以花费1来将一个2x2的小矩阵全部变成'.'，求最小的花费 思路： 相当于一个矩阵，有两种边权，所以可以考虑01bfs 阅读全文
posted @ 2021-10-27 08:30 指引盗寇入太行 阅读(85) 评论(0) 推荐(0) 编辑