複雜度為 \(o(n^2)\) 及以上的時候還是很好想的，不過這題資料過水，\(o(n^2)\) 隨便寫.
考慮怎麼優化，不難發現每個關係之間形成了類似於圖之間的關係.
於是倍增就可以了，不過題解裡寫了乙個字符集大小的限制，沒太懂，希望有會的 dalao 能來踹我.
a_code
#includeusing namespace std;
namespace bss;
}using namespace bss;
const int n=1e3+21;
int m,n;
int fa[n],col[n],vis[n];
vectorvec,emp[n];
int find(int x)
signed main()
emp[x+z].pb(y+z),emp[y+z].pb(x+z);
} for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
} fill(col,-1);
for(int i=1;i<=n;i++)
} for(int j=0,lmj=x+1;j<=lmj;j++)
} for(int j=i;j<=n;j++)
for(int j=0,lmj=x+1;j<=lmj;j++) vis[j]=0;
} for(int i=1;i<=n;i++) printf("%d ",col[i]);
exit(0);
}
簡單題，複雜度沒卡 \(bitset\)，不過 \(o(k^3)\) 傳遞閉包也是可以的.
b_code#includeusing namespace std;
namespace bss;
}using namespace bss;
#define y0 assa
#define y1 asas
#define y2 sasa
#define merge asasasas
const int n=1e5+21,m=1e5+21;
char ch[n];
int m,n,ms,ns,ts,cnt,tot;
int id[n],fa[n],head[n],ans[n],pos[n],vis[n],ru[n];
int find(int x)
vectormg[n],rk[n];
bitsetcon[m];
struct i e[n<<1];
auto add=(int u,int v)->void;
auto merge=(int i,int j)->void;
queueque;
auto bfs=()->void
vis[u]=0;
}};signed main()
for(int i=1;i<=n;i++)
// for(int i=1;i<=n;i++);
}using namespace bss;
#define ls (x<<1)
#define rs (x<<1|1)
const int n=1e6+21,inf=1e15,c=1e6+1,w=2e6+1;
int m,n;
int a[n],b[n],pa[n],pb[n],ans[n];
struct ii q[n];
struct i
i(int k_,int b_) : k(k_),b(b_) {}
inline int calc(int x)
}tr[w<<3];
void build(int x,int l,int r)
void ins(int x,int l,int r,i px)
int qry(int x,int l,int r,int px)
auto solve=(int i)->void{
// coutbuild(1,1,w),ins(1,1,w,i(0,0));
sort(q+1,q+1+m,(ii i,ii j){ return i.x
拉格朗日，鴿了.
CSP 後多校十七
不難發現乙個聯通塊內只要點數大於邊數就可以.a code includeusing namespace std namespace bss using namespace bss define merge asasasasas define yes puts ladica define no put...
CSP 後多校十二
簽到題.a code includeusing namespace std namespace bss using namespace bss define ull unsigned int const int n 1e6 21,inf 1e15 ull fans ull b n ans n int...
礦物運輸 CSP多校聯考 2019
在某個不知名的行星上蘊含著大量冰晶礦，jim 和他的好兄弟 swan 自然不能放過這個賺錢的好機會。jim 在整個星球上開掘樹型礦洞，每個礦坑之間都有礦道相連。jim 和 swan 在每個礦坑開採了大量的礦石，現在他們面臨乙個新的問題，怎麼把所有的礦石運出去。已知，礦坑與礦坑之間形成了有向的樹形結構...