kruskal 基於一種貪心的思想
先對邊權排序。。
然後並查集。。
#include#include#include#include#include#include#include#include#define inf 0x7fffffff
#define maxn 55
using namespace std;
int fa[maxn];
int find(int x)
struct node
a[maxn];
int cmp(const node &x,const node &y)
{ return x.c
國王的煩惱 藍橋杯（最小生成樹 kru）
歷屆試題 城市建設 時間限制 1.0s 記憶體限制 256.0mb 問題描述 棟棟居住在乙個繁華的c市中，然而，這個城市的道路大都年久失修。市長準備重新修一些路以方便市民，於是找到了棟棟，希望棟棟能幫助他。c市中有n個比較重要的地點，市長希望這些地點重點被考慮。現在可以修一些道路來連線其中的一些地點...
soj 3366 複習最小生成樹kruskal
題目大意 要建井，每個地方都要有，可以選擇直接在這裡挖井，也可以選擇從其他地方已經有井的地方建一條路到這個地方來。有一段時間沒有寫過最小生成樹了，感覺都有一點快要忘記了的感覺。這道題之前沒有過，借鑑了一下別人的思想。發現真的好簡單。而且這種方法在以前使用過，這回居然沒有想出來，要反思一下了。感覺跟之...
SOJ 4482 忽悠大神 最小生成樹
給定邊權和點權，從乙個點出發並回到該點，減少盡量多的邊，每路過點和邊都要把權重加到花費上，問最小花費是多少？容易想到最後得到的肯定是棵樹。每條邊肯定走兩遍，然後我們在走邊的時候它的兩個點肯定也要走一遍，把每條邊的權值更新為2倍的邊權 點權。出發點要走兩遍，所以選擇點權最少點作為出發點，最後最小生成樹...