Posts

Template. Strongly Connect Component

使用point來記錄點的路徑，結果存在result。

Template. Treap

Treap = Heap + Tree。 Usage 宣告： treap<型別> a, b; 插入： a.insert(100); 刪除： a.erase(100); 查詢第k大（回傳node指標，取->key即可得到該數字）： a.kth(1); 查詢某數為第幾大（0為第一個）： a.rank(100);

UVa 10032. Tug of War

Description N個人參加拔河比賽，每個人有其重量w[i]，欲使二隊的人數最多只差一，雙方的重量和越接近越好。請問二隊的重量和分別是多少？