威风镰鼬

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #[NOIP2017]棋盘#

思路没啥思考过程，照着题目跑bfs就过了。大概就是跑的时候记格子的花费和是否用过魔法。记录颜色时+1是因为比较方便区分白色。剪枝直接把同一格子花费大的剪掉就行了。正确性的大概考虑：若经过同一格子两次，用魔法的状态肯定是一样的，并且金币只会递增。（不知所云）代码 #include<bits/...

搜索 NOIP 普及组 bfs 最短路

2021-08-06

2 424

题解 | #[NOIP2014]寻找道路#

[NOIP2014]寻找道路思路首先要把一些不满足条件的点剔除掉，然后就是求最短路的事情了。要找不满足条件的点，可以反向建边，然后从终点出发，标记每一个经过的点。那么剩下没有走过的点就可以去掉了。代码 #include<bits/stdc++.h> using namespace ...

最短路提高组图论 NOIP bfs

2021-06-09

1 694