艾特玖

摘要： 万圣节后的早晨 分析 这题的关键在于奇妙的建图操作。 由四个格子中至少有一个障碍物和格子联通和障碍物也各自联通 因此，我们可以将空格单独提取出来，并且预处理出来所有的空格可以到的所有点。 这样就减少了状态空间，并且减少了每一次搜索的状态转移次数。 当然实现的方法很多，从最普通的BFS，到双向广搜，以 阅读全文

摘要： P1606 [USACO07FEB]Lilypad Pond G 分析 这题初看，就能想到是求最短路计数。但是坑很多，所以我们换一个角度，我会首先将我的错误思路说一遍，再从中分析错误点，最后给出正解。 （我看到的时候，就觉得很简单，还好奇为什么是紫题，-_-，属实是小丑了） 错解 我们用dist[i 阅读全文