想看更多模板，：
貼上求割點模板：
const int n=110;
struct data
tu[n*n];
int head[n],low[n],dfn[n];///dfn記錄某個點被訪問到的次數，low記錄某個點或其子樹回邊的最小步數的點
bool cut[n];///表示該點是否為割點
int ip;
int step,rt_son;
void init()
void add(int u,int v)
void tarjan(int u)
}else
low[u]=min(low[u],dfn[to]);
}}if(rt_son>1)cut[1]=1; ///表示1為割點
求割點講解**：
**給出的是偽**，我用前向星實現的。
判斷乙個點是否為割點的時候直接看cut陣列，如果為1表示該點是割點，否則不是。如果求個數直接遍歷一遍1到n的cut[i]就行。
演算法 Tarjan演算法求割點
在圖論中，連通圖基於連通的概念。在乙個無向圖 g 中，若從頂點i到頂點j有路徑相連 當然從j到i也一定有路徑 則稱i和j是連通的。如果 g 是有向圖，那麼連線i和j的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的，那麼圖被稱作連通圖。如果此圖是有向圖，則稱為強連通圖 注意 需要雙向都有路徑 圖...
tarjan演算法求割點割邊
在上一節我們已經知道tarjan演算法可以求聯通圖，在這裡我們也運用tarjan的思想求割點與割邊，首先我們先來說說割點，那麼什麼事割點呢，先來看一張圖 a 來自網路 在 a 圖中，我們將a點以及與a點相連的邊全部去除，會發現這個聯通圖被分成了倆個聯通圖，乙個是節點f，另外乙個是餘下的所有的節點組成...
模板 割點（tarjan）
洛谷p3388 注意 記得tarjan的打法 注意割點的判斷條件 子節點個數 2並且為根節點 當它不為根節點時並且low to dfn u 判斷時是在子節點未被記錄的時候 1 include2 using namespace std 3 inline int sc 4 6 while isdigit...