limil

摘要： 题意 定义一个图的生成树是以节点 \(s\) 为根的 BFS 树，当且仅当对任意节点$t$，图中 \(s\) 到 \(t\) 的最短路径长度等于树上 \(s\) 到 \(t\) 的最短路径长度。 对于一个图，定义 \(f(x, y)\) 为该图满足「同时是以节点 \(x\) 为根的 BFS 树和以节 阅读全文