原创 HDU 2121 Ice_cream's world II 朱劉算法求無固定根最小樹形圖
題目鏈接：HDU 2121 題意：找出一個總權值最小的最小樹形圖，並輸出其根結點編號。 分析： ①構造無固定根的最小樹形圖 題目要求找出最小樹形圖中總權值最少的一個圖，而對給出的每個點使用朱劉算法來求固定根的最小樹形圖
2018-09-01 03:42:56
原创 Codeforces Round #243 (Div. 2)
Contest鏈接：CF #243(Div. 2) （426） 補題完畢，此文存代碼。 // A . Sereja and Mugs #include <algorithm> #include <cstring> #include <
2018-09-01 03:42:56
原创 POJ 2559 Largest Rectangle in a Histogram 單調棧（STL版）
題目鏈接：POJ 2559 代碼如下： // STL stack版 #include <utility> #include <cstdio> #include <stack> using namespace std; #defin
2018-09-01 03:42:56
原创 UVa 11183 Teen Girl Squad 朱劉算法求固定根最小樹形圖
題目鏈接：UVa 11183 分析：使用朱劉算法求固定根最小樹形圖 代碼如下： // uva 11183 #include <cstdio> #include <cstring> const int N = 1111; const
2018-09-01 03:42:56
原创 SCU 4110 / POJ 3687 反向拓撲排序 + 優先隊列
題目鏈接： SCU 4110 POJ 3687 分析：拓撲排序，注意根據題的要求，要先保證1號球最輕，如果我們由輕的向重的連邊，然後我們依次有小到大每次把重量分給一個入度爲0的點，那麼在拓撲時我們面對多個入度爲0的點，我們不知道該把最輕
2018-09-01 03:42:55