摘要:
线段树每个节点维护d[4][4]表示四个顶点之间的最短路,合并时用Floyed合并,查询时分三段然后合并。#include#define N 100010struct P{int d[4][4];}T[N>2,flag,ans,d1,d2;inline void up(int&x,int y){if... 阅读全文
摘要:
线段树套并查集,怎么暴力怎么写。#include#define N 202struct P{int c[2],f[N*2];}T[N*4];int n,m,i,j,a[N][N],f[N*4],t[N*4];int F(int x){return f[x]==x?x:f[x]=F(f[x]);}in... 阅读全文