原題傳送門
乙個正確的暴力思路是遍歷樹，然後對於每個點，把它和它父親之間的邊斷掉。那就看看，邊集e2e2
e2中有多少條把兩個連通塊聯通的，記條數為cnt
cntcn
t 如何統計這個cnt
cntcn
t？可以暴力並查集，但是我們可以樹上差分
對於一條e2e2
e2中的邊(u,
v)
(u,v)
(u,v
)
++delta[u]
,++delta[v]
,delta[
lca(u,v)]-
=2
有道是「十年oi兩場空，不開ll見祖宗」，可曾想我也有被這個坑到的一天
不開ll直接掉60分
code：
#include
#define maxn 200010
#define int long long
using
namespace std;
struct edgeedge[maxn <<1]
;int num, head[maxn]
, delta[maxn]
, d[maxn]
, fa[maxn][25
], n, m, ans;
inline
intread()
void
addedge
(int x,
int y)
, head[x]
= num;
}void
build
(int u,
int pre)
}int
lca(
int u,
int v)
void
dfs(
int u,
int pre)
if(u ==1)
return;if
(!delta[u]
) ans +
= m;
else
if(delta[u]==1
)++ans;
}signed
main()
build(1
,0);
for(
int i =
1; i <= m;
++i)
dfs(1,
0);printf
("%lld\n"
, ans)
;return0;
}
《小王子》隨筆
當我們坐下，想要試圖去理解小王子的時候，我們可能不再是那個幼稚的小孩了。因為小王子只不過是在守護著自己的一方樂土，守護心中那最後聖潔的心田，不讓慾望將其吞噬，也珍視每一點美好。我們渴望權力，喜歡掌控。愛慕虛榮，喜歡被關注。追求物質，喜歡錢財，卻不知還能用作何處。愧疚於自己的愧疚，卻又不會為之改變。墨...
小王子讀書筆記
小王子 天文學家，當土耳其天文學家第一次在國際天文會議上論證他的發現時，沒人相信他因為他的土耳其服裝。數年後，他穿著一套雅緻的西裝又做了一番相同的論證。這次，大家附和了他的意見。土耳其天文學家的兩次不同待遇揭露了無知人們的恐外症和狹隘民族主義的危害。國王，認為自己統治一切，但徒有虛名，只會命令別人想...
《小王子》讀後感
久負盛名的一本書，讀過後不知道應如何分類，童話 寓言，似乎都不太合適。正文很短，故事甚至沒有乙個正式的結局，但是卻令人深思。當人長大後，各方面的能力越來越強，但是卻忘記了曾經的那份單純，逐步的走向盲目，為名利所累，或是跳不出某種迴圈，把內心裡那份曾經的追尋，用各種光鮮亮麗或者腌臢不堪的理由掩蓋。又有...