随笔分类 -  树-树的直径

换根DP+树的直径【洛谷P3761】 [TJOI2017]城市
摘要：P3761 [TJOI2017]城市 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太 阅读全文
posted @ 2018-10-16 21:33 _王小呆 阅读(674) 评论(0) 推荐(0) 编辑