每一道**簡單的黑題都有著詭異的思想，真不知道出題者怎麼想的。
而這道題的重點在於把邊權轉換為點權，
此題的方式是將邊權w平均分給被連線的兩點u和v。
若u和v都被一人選擇,則他的分數較不加邊權前多了w/2+w/2=w，
若被不同的人選擇,分數差多了(ans1+w/2)-(ans2-w/2)=ans1-ans2
並不會對答案有什麼影響。
所以，最優策略？ 肯定選擇點權最大的了。
排序後依次選擇即可。
#includeusing namespace std;
const int n=100006;
int n,m,t1,t2,t3;
double f[n],ans[2];
inline int read()
while(ch>='0'&&ch<='9') t=(t<<3)+(t<<1)+(ch-48),ch=getchar();
return f*t;
}bool cmp(double u,double v)
int main()
貪心 阿狸和桃子的遊戲
顯然，這道題目的點權很容易去分配，其關鍵便在於邊權的處理上，即如何處理兩種邊權的情況。還有乙個問題在於，什麼叫做當前的最優選擇，點權和邊權的不同意味著有不同的選擇方法，這也讓這道題變得非常的棘手。我們便來思考一下，如何解決這兩個問題呢？那麼如何將邊權轉移到點權上呢？觀察到特殊的性質，我們發現題目僅僅...
BZOJ 2563 阿狸和桃子的遊戲
description 阿狸和桃子正在玩乙個遊戲，遊戲是在乙個帶權圖g v,e 上進行的，設節點權值為w v 邊權為c e 遊戲規則是這樣的 1.阿狸和桃子輪流將圖中的頂點染色，阿狸會將頂點染成紅色，桃子會將頂點染成粉色。已經被染過色的點不能再染了，而且每一輪都必須給乙個且僅乙個頂點染色。2.為了保...
bzoj2563 阿狸和桃子的遊戲
題目 如果只有點或邊的話，十分簡單對吧，但是，現在都有。怎麼辦呢？我們可以吧邊權分在點上，怎麼分，一般的想法就是對半分。但這樣對不對呢？感性認識，由於是算分差，如果兩個人各選了一條邊的乙個端點，沒有影響，不然的話，選了兩個端點的人能超乙個邊權。那，這樣就是對的。排序後，輕鬆解決。include us...