心情 支NMLGB配樹」

2021-09-29 01:29:47 字數 875 閱讀 1078

大視野oj壞了

那就做杭電唄

看看大觸都做杭電裡的哪些題

看到杭電的分類了

tarjan演算法誒,我好像會嘛,就是你了

誒,怎麼不是求強連通分量?

哦,原來是tarjan演算法的另外乙個應用叫做支配樹

我肯定不會啦,那就搜唄,然後發現就只有一篇文章。

然後就看呀看呀看。

2個小時過去了。

我tmlgb楞是只看懂了必經點是啥。

***它講的那些半必經點是什麼鬼。wcnmlgb。

再過了乙個小時左右。突然發現只有這個定義是有用的。

下面那個什麼書面定義是什麼鬼呀!

我大概知道那個是半必經點是什麼意思了。它給的例子也很好。讓我知道了怎麼用半必經點來搞必經點。

但是這**是什麼鬼呀。根本看不懂。

帶權並查集?my那又是什麼鬼。

我在學支配樹。突然又來乙個帶權並查集。

這感覺就像是你已經寫了200+行的線段樹。突然發現還得寫乙個平衡樹。。。(當然這很容易,只是想說得誇張點).

總之就是覺得這個東西好坑啊。好毒!

鬱悶的一天。整個人都不好了。

hdu 4694 支配樹模板

題意 給你n個女生的聯絡情況,第n個人是大姐大 即題目中的根 從它開始會向其他人傳送訊息,如果第y個人失聯了那麼第x個人就無法收到訊息,就稱y是x的乙個重要的姐妹,現在問你每個人的重要的姐妹的編號總和,如果不連通那麼就是0。做法 看了將近三個小時的支配樹,總算是明白了一點點了。感覺別人講的會比較透一...

軟體構造課堂延伸(2) 支配樹

在動態分析程式效能時,遇到了支配樹這個概念,下面詳細解釋一下什麼叫做支配樹。支配樹 dominator tree 支配樹展示了記憶體匯出檔案中最大的物件。支配樹是用來研究使得其它物件存活的物件的強有力工具。支配樹是將原來記憶體中的應用關係圖轉化為乙個樹形結構,這個樹形結構的特點是 所有節點的兒子節點...

1917 支配值數目

void missing you for time meet you time missing you 自從遇見了你,就不停地想你。已知f與g兩個整數陣列,元素都已經從小到大排好序,請寫乙個程式,算出f中比g中元素大的對數。換句話說,f 0 比g中多少個元素大,f 1 比g中多少個元素大等,這些值的...