kZjPBD.jpg

随笔分类 -  树形结构——树的直径

[SDOI2011]消防（树的直径+二分||单调队列）
摘要：题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只 阅读全文
posted @ 2019-03-03 12:24 Through_The_Night 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示