摘要: "传送门" Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之 阅读全文
posted @ 2018-07-21 20:30 Menteur_hxy 阅读(140) 评论(0) 推荐(0) 编辑
摘要: "传送门" Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N 1条单向高速通道连接起来,构成一棵以1号城市(首部)为根的树,高 阅读全文
posted @ 2018-07-21 19:52 Menteur_hxy 阅读(149) 评论(0) 推荐(0) 编辑