Misaka2298的OI零碎知识点 / Trick

非常之零碎的知识点 / Trick,写题时发现了就随手写下。

upd: 2025.08.03

正文

暴力与搜索

  • BFS 不止可以用来求解无权最短路问题,也可以用来遍历所有的状态,当 n 的规模过大且判断存状态不会爆栈时,考虑用 BFS 求解。(25.08.03)

图论

  • 求解固定边权最短路问题时,优先考虑 BFS 而非 Dijkstra ,尽管它可能看起来没那么像 BFS。(25.08.03)
  • 并查集可以做很多意想不到的事。