Stargazer的博客

传送门 题意：求无向图2点之间简单路径最小值 直接对无向图建出圆方树后树链剖分， 每个方点维护一下儿子最小值 用可删堆维护一下就好了 #include<bits/stdc++.h> using namespace std; #define ll long long const int RLEN=1<<18|1; #define gc getchar inline int r...

传送门 题意：询问仙人掌上2点之间最短路 先建出圆方树，每个圆点到方点的距离为到这个环最高点的最短距离 每次询问分类讨论一下圆点方点 如果是方点的话找到到这个环的那个入点，计算2个入点之间最短距离就可以了 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<18|1; #define file fre...

传送门 割点也建一个方点要好做一点 建出圆方树后就差不多了吧。。。 处理一下lcalcalca如果是方点会对上面那个圆点有贡献 开个桶记一下就完了 #include<bits/stdc++.h> using namespace std; const int RLEN=1<<18|1; inline char gc(){ static char ibuf[RLEN],*ib...