摘要：
"题面" 题解 一个是模拟BFS的过程 还有一个是可以根据给出的BFS序构树, 再看两棵树是否相同 判断相同的话, 以同一个点为根, 看两棵树中1−𝑛的点的𝑓𝑎是否都相同 代码 阅读全文
摘要：
"题面" 题解 将所有点根据𝑥排序后, 相邻的连一条双向边 正确性: 若对于两个点的𝑑𝑖𝑠是由𝑥来更新, 则𝑑𝑖𝑠会等于中间所有点之间相邻的边的和 如果是由𝑦更新呢? 再根据𝑦排序后, 相邻的连边即可 代码 阅读全文
摘要：
题面 怎么是权限题啊 题解 有一次考过, 但是不记得了 如果每个点都是加油站的话, 这道题就是货车运输 考虑如何转化 我们可以设𝑑𝑖𝑠[𝑖]为𝑖到离他最近的加油站的距离, 𝑖𝑑[𝑖]记录的是离𝑖最近的加油站是哪一个 最短路转移即可 然后对于原图中每一条边(𝑢,𝑣,𝑤), 若� 阅读全文