2019年9月30日
$CF1063B\ Labyrinth$ $01$最短路/$01BFS$
摘要： $Des$ 有一个网格图,上面的格子分为空地和障碍,障碍是不可以走的.现在从给定的起点出发开始~~到处乱~~走,最多可以往左走$l$次,往右走$r$次.求可能到达的点数. $Sol$ 如果只限制了向左或向右走的次数就要简单一些,所以我们先思考这一种情形. 假设只限制了向左走不能超过$l$次.这样转化 阅读全文
posted @ 2019-09-30 20:16 DTTTTTTT 阅读(186) 评论(0) 推荐(0) 编辑