2019年10月17日
bzoj 3246 [ioi2013]Dreaming 贪心
摘要： 有n个点，由m条边连接，第i条边的边权是wi。这些点和边构成了一个森林。你必须要新建若干条条权值为W天的边，使得原图恰好变成一棵树，并且让任意两个点间最长距离最短。求该通行时间思路：首先找出每棵树的直径和中心及其对应半径。加边的过程一定是在这些中心之间加边。考虑这些中心的连接方式。选择一个中心，让其 阅读全文
posted @ 2019-10-17 21:01 我微笑不代表我快乐 阅读(114) 评论(0) 推荐(0) 编辑
[HEOI2015]兔子与樱花
该文被密码保护。 阅读全文
posted @ 2019-10-17 19:45 我微笑不代表我快乐 阅读(166) 评论(0) 推荐(0) 编辑