gbrrain

摘要： T3 门 赛时思路： 对于每个钻石，dfs寻找相邻的水方块 如果碰到草方块，直接标记为不可能（但由于dfs这一部分处理的不好） 如果长度>=4，再递归一遍，将水方块改成传送门 结果：RE 可能爆栈了，也可能字符串输入处理有误 警示：能用BFS别用DFS 正解： 从钻石的位置开始遍历水方块，如果相邻方 阅读全文

摘要： 图论基本概念 迹：不经过重复边 回路：不经过重复边且起点与终点相同 路径：不经过重复点 环：不经过重复点且起点与终点相同 易发现路径一定是迹，环一定是回路 最短路 只考虑路径，且无负环 Bellman-Ford 可扩展性质：最短路树 SPFA 注意：使用SPFA时求点对点的最短路径（费用流），队头为 阅读全文