Jayun

摘要： 题目大意： 现在给出一个仙人掌图（即每条边最多只出现在一个环里），给出多个询问，每个询问求出两点的最短距离。 正文： 概述： 仙人掌是图，由于时空限制，直接求多源最短路径会超时超空，所以我们通过 圆方树 来将其转化为树上问题。 圆方树： 关于圆方树，要讲得通俗易懂，原图里每个节点都是原点，将每个环里 阅读全文