摘要：
模板： struct Circle_Square_Tree { const static int N = 2e4 + 10; vector G[N]; int dp[N], anc[N][18], n; LL dis[N], cir[N]; //环的大小 bool vis[N];//记录到方点的最短 阅读全文
摘要：
"2125: 最短路" 思路：构建圆方树，然后如果两个点的lca是圆点，直接算，否则跳到环上相应的位置，再求环上两个点的最短距离。 代码1(在重链上跳)： pragma GCC optimize(2) pragma GCC optimize(3) pragma GCC optimize(4) inc 阅读全文