大視野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中多少個元素大等,這些值的...