雯舞

这道题就是缩缩缩！ 先把原图缩成一个双连通树 然后查询的时候把所有关键点缩成一颗虚树 加完询问里的边 在缩一次双连通 #include #include #include #include #include #include #define cl(x) memset(x,0,sizeof(x)) using namespace std; inline ch

挺无脑的一个题 直接反串后缀自动机建出后缀树 然后询问建虚树#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; typedef long long ll;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1=

sro clrs97老师：”T1特别好写” orz 听说SPFA被卡了 /点蜡这个东西跑最短路，状态肯定不能指记录点，还要记录是哪条边走过来的，那干脆就直接记录边 把边变成点，把点变成连在边之间的边我是把一条边拆成两个点，中间设为边的费用 lcp的费用在点变成的边上，这个东西裸的连，在原图一个点上是O(deg2)O(deg ^2)的肯定炸 那么就建一颗虚树，然后枚举lca，把lca是这