问题描述:给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).
每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构所需付出的服务转移费用为w(u).d(u,v).树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小.
算法设计:对于给定的有向树T,计算在树T中增设k处服务机构的最小服务转移费用.数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数,k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.在接下来的n行中,每行有表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di,分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
A.清晰优先
B.流畅优先
C.平衡性能
D.自定义
A.我环视了下身旁,惊奇地发现车里就只剩我一个乘客了
B.我坐在汽车的前部,以便饱览农村风光
C.最近我作了一次短途旅行,但这次旅行所花费的时间比我预计的要长
D.“好吧,既然如此我还是留在车上吧。”我回答说
A.HBA卡在两个虚拟光纤通道适配器上分别创建了新的WWPN
B.运行HBA需要进行初始配置
C.客户虚拟光纤通道适配器需要通过DLPAR进行配置
D.客户虚拟光纤通道需要映射到新的WWPN
A.Layer被W3C所承认
B.字体磅值font—weight属性,如果取值为normal则等同于取值400
C.属性PADDING可以取的值有长度Length、百分点percentage
D.属性z—index使用整数表示元素的前后位置,数值越大,就会显示在相对靠前的位置
E.在CSS中同时设置背景色和背景图片并不冲突
A.产品属性要填写完整,专业
B.只要关键词设置了,标题中没有也是没关系的
C.产品的类目可以在推荐的3个类目中随便选一个
D.产品图片要越大越好
A.值是1~100之间的任意一个整数
B.数值越大,越不透明;数值越小,越透明
C.opacity可用于将整个元素的所有属性及其子内容全部设置透明度
D.值是0~1之间的任意一个小数
算法设计:对于给定的长、宽、高分别为m、np的长方体,计算最大子长方体的大小.
数据输入:文件input.txt提供输入数据,第1行是3个正整数m、n、p(1≤m,n,p≤50).在接下来的m×n行中每行p个正整数,表示小立方体中的数.
结果输出:将计算结果输出到文件output.txt文件的第1行中的数是计算出的最大子长方体的大小.