原创 POJ 2031 Building a Space Station Kruskal最小生成樹
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/C 題意：大意是，給定一些空間站，把空間站當作球來處理，然後給定每個空間站的描述，球心座標和
2020-07-06 18:46:10
7
原创 HDU 1301 Jungle Roads Kruskal求解
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/M 題意：熱帶的一個國家還是啥的，需要維護network，求最小維護費用問題，幾乎就是最小生
2020-07-06 18:46:09
原创 POJ 1258 Agri-Net Prim算法模型
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/I 題意：求連通的最小fiber，就是MST的敘述。 由於是以表格的形式給出，所以用Pri
2020-02-23 18:37:03
3
原创 POJ 2421 Constructing Roads Kruskal求解
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/D 題意：給定一些村莊及邊，然後給出一些，已經存在的邊，求最小生成樹。 思路：題意簡單，根據
2020-02-23 18:37:03
2
原创 ZOJ 3261 Connections in Galaxy War 反向用並查集
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3563 題意：銀河系中，星球受到怪獸的侵略，一個星球需要向防禦能力比他強且與他相連的星球求救，問是那個星球？
2020-02-23 18:37:03
原创 POJ 1751 Highways Kruskal求解
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/H 題意：修高速公路問題，求最小連通造價，但是會給出一些已經修好了的邊，求需要修剪的邊。 思
2020-02-23 18:37:03
原创 HDU 1875 暢通工程再續 Kruskal求解
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/N 題意：給點每個點的座標及連通條件，求最小代價。 這題真的傻逼了，我居然，直接把距離平方進
2020-02-23 18:37:03
原创 HDU 1233 還是暢通工程 Kruskal求最小成樹
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/L 題意：就是並查集題意。某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政
2020-02-23 18:37:03
原创 POJ 3468 A Simple Problem with Integers 線段樹維護動態區間和
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/C 題意：給定一個數組，然後動態修改某些區間的值，並詢問某些區間的和。 思路：既然是線段樹
2020-02-23 18:37:03
1
原创 POJ 1679 The Unique MST Pim算法求解
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/K 題意：給定一個無向圖，判斷該圖的最小生成樹（MST)是否唯一。 思路：剛開始想的是學會K
2020-02-23 18:37:03
原创 HDU 1754 I Hate It 線段樹點修改問題
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/B 還以爲是英文題目，點開一看居然是中文題目。給定學生的成績，期間會動態修改某個學生的成績，
2020-02-23 18:37:03
原创 HDU 1069 Monkey and Banana Dp問題
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/C 題意：給定一些長方體的尺寸，數量都是無限個，然後求這寫長方體能堆切成的最大高度。PS：接
2020-02-23 18:37:03
原创 ZOJ 1610 Count the Colors 線段樹區間染色問題
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/F 題意：給一個區間範圍，然後逐步給某些區間染色，最後問能各種能看見的顏色的塊數。典型的線段
2020-02-23 18:37:03
原创 最小生成樹的兩種算法：Prim和Kruskal算法
越來越明白了一個道理：你寫不出代碼的原因只有一個，那就是你沒有徹底理解這個算法的思想！！ 以前寫過最小生成樹，但是，水了幾道題後，過了一段時間，就會忘卻，一點也寫不出來了。也許原因只有一個，那就是我沒有徹底理解這兩種算法。 主題： 其實，
2020-02-23 18:37:03
原创 POJ 1287 Networking Prim模型
題目鏈接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/B 思路：題意簡單，直接Prim求解。 代碼：#include<iostream> #in
2020-02-23 18:37:03
2