題目鏈結
大佬部落格的講解非常詳細，學習了
詳細思路見上方部落格或者李煜東《演算法競賽高階指南》
#include
#include
#include
using
namespace
std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define _for(i,a,b) for(int i=(a);i<(b);i++)
#define inf 0x3f3f3f3f
const
int n=1e3+10;
int n,r;
int cost[n],cnt[n];
intset[n];
bool vis[n];
vector
vx[n];
int find()//找出等效權值最大的點
void unionset(int u,int fu)//合併父子節點
int main()
_for(i,1,n)
printf("%d\n",sum+cost[r]);
}return
0;}
POJ 2054 有難度的貪心
poj 2054 題意 給你一棵樹 然後給你根節點 其他節點染色的條件是父節點一定要被染色 我們知道如果父節點不需要被染色 那麼很簡單 貪心就好了 但是如果父親節點需要染色 我們利用前面的性質 大點值一定是跟在父節點後面的 所以我們考慮 x y是一起的 那麼 x y z 和z x y 分別是 x 2...
解題報告 POJ2054 給樹染色
貪心 我們很容易想到從第一層開始，每次染權值最大的乙個節點，但是我們可以構造出乙個數，讓乙個權值很小的點下面有權值很大的節點，所以我們考慮的貪心思路是樹中除了根節點外的權值最大的節點，它的父節點染色之後一定會被馬上染色，所以我們可以將權值最大的點和它的父節點進行合併，合併得到的新點的權值是這兩個點之...
題解 POJ 1862 Stripies 貪心
我們的化學生物學家已經發明了一種新的非常有用的生命形式 條紋 實際上，它們最初在俄語中被稱為polosatiki，但科學家們不得不發明乙個英文名字來申請一項國際專利 條紋是一種透明無定形的阿公尺巴形生物，生活在果凍狀的營養培養基中。大多數時候，條紋是移動的。當它們中的兩個碰撞時，乙個新的stripi...