摘要: 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。 现在每个用户 阅读全文
posted @ 2018-03-14 20:42 绍兴土匪 阅读(318) 评论(0) 推荐(1) 编辑
摘要: 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2018-03-14 19:45 绍兴土匪 阅读(168) 评论(0) 推荐(1) 编辑
摘要: We need water!(water.c/cpp/pas)描述 Description这个岛可以用一根数轴来表示。这根数轴上某些地方有露水。 一开始每个地方的露水都是 同样多的。随着时间推移,露水会 不断蒸发。对于每一滴露水, 每一单位时间会使它失去一单位的水。莫诺现在在数轴的 0 位置上。他每 阅读全文
posted @ 2018-03-14 16:38 绍兴土匪 阅读(300) 评论(0) 推荐(1) 编辑