会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Joker
谁终将声震人间,必长久深自缄默; 谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2019年9月13日
9.11 Test——NOI2011 Day2
摘要: T1:道路修建 【问题描述】 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。
阅读全文
posted @ 2019-09-13 07:47 Mr_Joker
阅读(276)
评论(0)
推荐(1)
编辑
公告