2017年6月21日
[TJOI2017]城市
摘要： OJ题号：BZOJ4890、洛谷3761 思路： 总共有$n$个结点、$n-1$条边，说明整个图是一个无根树。 枚举每一条边$w$，并计算删除这条边以后的最大费用。 首先我自己定义了两个概念： 树的中心：树上的一点，保证从该点出发的最长简单路最短。 树的半径：从树的中心出发的最长简单路。 每次删边时 阅读全文
posted @ 2017-06-21 12:54 skylee03 阅读(136) 评论(0) 推荐(1) 编辑