zwzww

摘要： 题目描述 输入一张无向图，对于无向图的每条边u,v,w，将u和v转换成二进制后，u是v的前缀。 给出q次询问，每次输入s，t，求s到t的最短距离。 题解 从题目数据而言，n为1e5，m为2e5，显然一般的多源最短路算法无法完成。 考虑此题的特殊性质：由于边仅可能从u连向以u为前缀的v，那么若建立一颗 阅读全文