月月和華華一起去逛公園了。公園很大，為了方便，可以抽象的看成乙個n個點m條邊的無向連通圖（點是景點，邊是道路）。公園唯一的入口在1號點，月月和華華要從這裡出發，並打算參觀所有的景點。因為他們感情很好，走多遠都不會覺得無聊，所以所有景點和道路都可以無數次的重複經過。月月發現，有些路可走可不走，有些路則必須要走，否則就無法參觀所有的景點。現在月月想知道，有幾條路是不一定要經過的。因為這是個很正常的公園，所以沒有重邊和自環。
第一行兩個正整數n和m，表示點數和邊數。接下來m行，每行兩個正整數u和v表示一條無向邊。
保證給定的圖是連通的。
輸出一行乙個非負整數表示不一定要經過的邊有幾條。示例1
複製
5 5複製1 22 3
3 44 5
3 5
3
例如第三條邊，月月和華華可以依次走過第一條、第二條、第五條、第四條邊走過全部的景點，所以第三條邊不一定要經過。同理還有第四條、第五條邊，答案為3。
1≤n≤105題意：求割邊
#include #define maxn 100000+5
using namespace std;
struct node ;
int id,low[maxn],dfn[maxn];
int n,m;
vectorg[maxn];
vectorans;node e;
void tarjin(int u,int dad)
}else low[u]=min(low[u],dfn[v]);
}}int main()
low[u] = min(low[u], dfn[v]);//這個點所能到達的最大祖先
}if (u == root && child >= 2) cut[root] = true;//如果是根節點，並且不是乙個孩子，那麼是割點
}
華華和月月種樹
時間限制 c c 2秒，其他語言4秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 華華看書了解到，一起玩養成類的遊戲有助於兩人培養感情。所以他決定和月月一起種一棵樹。因為華華現在也是資訊學高手了，所以他們種的樹是資訊學意義下的。華華和月月一起維護...
華華和月月種樹（牛客）
題意 華華看書了解到，一起玩養成類的遊戲有助於兩人培養感情。所以他決定和月月一起種一棵樹。因為華華現在也是資訊學高手了，所以他們種的樹是資訊學意義下的。華華和月月一起維護了一棵動態有根樹，每個點有乙個權值。剛開存檔的時候，樹上只有 0 號節點，權值為 0 接下來有兩種操作 操作 1 輸入格式1 i，...
華華和月月種樹（dfs序 樹狀陣列）
對一棵樹 初始只有 0 號節點，權值為 0 進行操作和詢問 操作 1 輸入格式1 i，表示使節點 i 長出了乙個新的兒子節點，權值為0，編號為當前最大編號 1 也可以理解為，當前是第幾個操作 1，新節點的編號就是多少 操作 2 輸入格式 2 i a，表示華華上線做任務使節點 i 的子樹中所有節點 即...