題目：
自己竟然從沒有鑽研過lct上的連通性問題！
於是被最後乙個點卡了，似乎因為 find 函式只能找出連通性而不能判斷有沒有直接相連的邊；
所以還是直接在 cut 函式裡判斷一下好了。
(注：第9個點時t時不t的，不想去管它了。)
**如下：
#include#include#include
using
namespace
std;
intconst maxn=3e5+5
;int n,m,fa[maxn],c[maxn][3
],sum[maxn],w[maxn],rev[maxn],sta[maxn],top;
bool isroot(int x)
void pushup(int
x)void reverse(intx)}
void rotate(int
x)void splay(intx)}
void access(int
x)void makeroot(int
x)void link(int x,int
y)void query(int x,int
y)void cut(int x,int
y)int find(int
x)void change(int u,int
t)int
main()
if(op==1
)
if(op==2
)
if(op==3
)change(x,y);
}return0;
}/*5 6123
451 1 2
1 2 3
1 3 4
1 4 5
2 1 5
0 1 5
1*/
LCT動態樹 基礎模板（luogu P3690）
給定n個點以及每個點的權值，要你處理接下來的m個操作。操作有4種。操作從0到3編號。點從1到n編號。0 後接兩個整數 x，y 代表詢問從x到y的路徑上的點的權值的xor和。保證x到y是聯通的。1 後接兩個整數 x，y 代表連線x到y，若x到y已經聯通則無需連線。2 後接兩個整數 x，y 代表刪除邊 ...
洛谷P3950 部落衝突 LCT
題目傳送門 格式難調，體面就不放了。分析 julao們應該都看得出來就是個 lct 板子，戰爭就 cut 結束就 link 詢問就 find 沒了。太久沒打 lct 然後發現自己之前貌似理解得並不透徹，打得還是不熟。code it is made by holselee on 5th sep 201...
Dinic模板 洛谷P3376
dinic演算法是網路流最大流的優化演算法之一，每一步對原圖進行分層，然後用dfs求增廣路。時間複雜度是o n 2 m dinic演算法最多被分為n個階段，每個階段包括建層次網路和尋找增廣路兩部分。dinic演算法的思想是分階段地在層次網路中增廣。它與最短增廣路演算法不同之處是 最短增廣路每個階段執...