摘要： 题面 "BZOJ" 给出一棵仙人掌（每条边最多属于一个环），多次询问求两点最短路。 题解 建圆方树，分$lca$是圆点还是方点讨论一下。具体见 "神犇yyb的博客" 。但是题目并没有保证没有重边，而这个链接里的代码是默认没有重边（也就是没有长度为二的环）的，所以下面这组数据可以$hack$他。 2 阅读全文