亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

[BZOJ2563]阿貍和桃子的游戲（貪心）

2019-11-11 03:36:46
字體：大 中 小
來源：轉載
供稿：網友

題目描述

傳送門

題解

這題有一個非常巧妙的轉化 就是把每一條邊的權值分成兩半給兩個端點，這樣的話如果兩個端點被一個人選了它會獲得這條邊的代價，但是如果兩個人一人選一個的話對答案是沒有影響的

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 100005int n,m,x,y,z,ans;int w[N],val[N];int main(){ scanf("%d%d",&n,&m); for (int i=1;i<=n;++i) scanf("%d",&w[i]),val[i]=2*w[i]; for (int i=1;i<=m;++i) { scanf("%d%d%d",&x,&y,&z); val[x]+=z;val[y]+=z; } sort(val+1,val+n+1); for (int i=2;i<=n;i+=2) ans+=val[i]-val[i-1];

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲福利影片在线| 欧美黄色www| 欧美乱大交做爰xxxⅹ性3| 成人免费网站在线| 日韩中文字幕在线| 国产日韩精品在线观看| 日韩成人中文字幕| 日韩中文字幕在线精品| 亚洲人在线视频| 国产日韩欧美91| 亚洲欧美制服综合另类| 亚洲女人初尝黑人巨大| 亚洲国产日韩欧美综合久久| 国产精品1区2区在线观看| 国产精品丝袜一区二区三区| 丰满岳妇乱一区二区三区| 国产日韩欧美在线观看| 久久久av免费| 中文字幕免费精品一区高清| 欧美激情一区二区三区在线视频观看| 国产性猛交xxxx免费看久久| 亚洲国产精品人人爽夜夜爽| 日韩中文在线中文网在线观看| 国产精品第三页| 亚洲精品资源美女情侣酒店| 国产精品久久久久久网站| 国产成人avxxxxx在线看| 日本欧美一级片| 国产日韩精品一区二区| 国产精品中文字幕在线| 亚洲女性裸体视频| 精品福利免费观看| 亚洲一区二区三区毛片| 国产激情综合五月久久| 日韩av在线网| 97视频在线观看网址| 久久久久久久久久久免费精品| 精品香蕉一区二区三区| 亚洲欧美国产一区二区三区| 久久久精品电影| 欧美黑人狂野猛交老妇| 国产欧美精品一区二区三区-老狼| 欧美日韩福利在线观看| 欧美日韩国产中字| 久久综合伊人77777蜜臀| 992tv成人免费视频| 一本大道亚洲视频| 欧美亚洲视频一区二区| 78m国产成人精品视频| 日产精品久久久一区二区福利| 久99九色视频在线观看| 欧美精品久久久久久久久| 国内精品小视频| 国语自产精品视频在线看抢先版图片| 中文字幕少妇一区二区三区| 国产偷国产偷亚洲清高网站| 亚洲视频视频在线| 久久国产精品99国产精| 91视频免费在线| 国产一区二区色| 国产精品高潮呻吟久久av黑人| 亚洲欧美一区二区三区情侣bbw| 日韩av在线播放资源| 亚洲午夜精品久久久久久久久久久久| 大荫蒂欧美视频另类xxxx| 精品国产福利视频| 亚洲色图15p| 成人日韩在线电影| 国产精品久久久久久亚洲影视| 欧美xxxx14xxxxx性爽| 一本色道久久综合亚洲精品小说| 欧美激情视频在线免费观看 欧美视频免费一| 欧美日韩国产一中文字不卡| 亚洲高清久久久久久| 精品在线观看国产| 亚洲香蕉成视频在线观看| 国产欧美一区二区三区久久人妖| 日韩av电影在线网| 日韩中文字幕av| 亚洲а∨天堂久久精品喷水| 亚洲国产欧美精品| 97视频在线观看播放| 91精品国产综合久久香蕉922| 欧美日韩999| 人人澡人人澡人人看欧美| 精品夜色国产国偷在线| 成人淫片在线看| 日韩电影视频免费| 久久久精品美女| 国产精品久久一区| 久久久久久欧美| 色综合91久久精品中文字幕| 欧美日韩国产中文精品字幕自在自线| 久久免费精品日本久久中文字幕| 午夜精品久久久99热福利| 6080yy精品一区二区三区| 丝袜亚洲欧美日韩综合| 91sao在线观看国产| 欧美与黑人午夜性猛交久久久| 日韩欧美在线视频免费观看| 欧美亚洲午夜视频在线观看| 久久乐国产精品| 一区二区欧美日韩视频| 国产精品视频大全| 欧美中文字幕精品| 国产91精品久久久久| 国产精品免费网站| 91久久精品视频| 国产成人一区二区三区小说| 久久天堂电影网| 一区二区亚洲精品国产| 欧美综合在线第二页| 色狠狠av一区二区三区香蕉蜜桃| 国产亚洲精品一区二区| 精品一区精品二区| 欧美亚洲视频在线看网址| 亚洲一区二区福利| 国产精品久久久久久久久久东京| 青青草成人在线| 国产精品免费观看在线| 最近日韩中文字幕中文| 欧美大肥婆大肥bbbbb| 午夜精品理论片| 91在线精品播放| 91精品在线国产| 久久久精品国产一区二区| 欧美在线观看网址综合| 九九热99久久久国产盗摄| 热re99久久精品国产66热| 亚洲香蕉av在线一区二区三区| 亚洲美女www午夜| 性亚洲最疯狂xxxx高清| 欧美国产日韩一区| 欧美成人午夜激情视频| 国产亚洲精品美女久久久久| 在线精品国产成人综合| 久久青草福利网站| 亚洲精品网站在线播放gif| 欧美久久精品一级黑人c片| 日韩av免费一区| 4k岛国日韩精品**专区| 91精品国产高清久久久久久| 国产欧美精品xxxx另类| 成人动漫网站在线观看| 91干在线观看| 午夜精品一区二区三区在线视| 色综合久久中文字幕综合网小说| 久青草国产97香蕉在线视频| 日韩美女写真福利在线观看| 草民午夜欧美限制a级福利片| 久久久亚洲国产| 岛国av午夜精品| 日韩精品视频观看| 国产成人在线一区| 久久免费视频网| 欧美最顶级丰满的aⅴ艳星| 91九色蝌蚪国产| 午夜精品久久久久久久久久久久久| 国产成人精品久久亚洲高清不卡| 欧美日韩精品在线观看| 中文在线资源观看视频网站免费不卡| 日韩在线观看av| 亚洲性69xxxbbb| 91免费看视频.|