----I'm hungry（）

A.I'm tired

B.I'm hungry

C.I'm great

D.I'm OK

A.罪愆(qiān)余弦(xián)铜臭(xiù)佶屈聱牙(jié)

B.圩田(wéi)曲线(qū)模样(mó)言必有中(zhòng)

C.秕谷(bǐ)垝垣(guǐ)因为(wéi)箪食壶浆(dān)

D.仍然(réng)氯气(lǜ)道观(ɡuàn)蓦然回首(mò)

A.卖弄（nònɡ）　　应和（hé）　　稀疏（shū）　　静默（mò）

B.济南（jǐ） 伦敦（dūn） 发髻（jì） 宽敞（chǎnɡ）

C.琐碎（suǒ） 猥鄙（wēi） 奢侈（duō） 窥伺（shì）

D.轻飔（sī） 隽妙（jùn） 憩息（xī） 蹇劣（jiǎn）

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

A.W=U²Rt

B.W=I²R

C.W=I²/Rt

D.W=UIt

A.wáng lài

B.wáng làn

C.wú lài

A.shāo wēi

B.shào wèi

C.shào wēi

D.shāo wèi

A.G

B.I

C.W

D.E

A.小于0.6 W/(m·K)

B.等于0.6 W/(m·K)

C.大于0.6 W/(m·K)

D.小于0.4 W/(m·K)

A.W相电流输入

B.W相电压输入

C.V相电流输出

D.V相电压输入

A.I

B.A

C.W

D.R