树上距离
文章平均质量分 88
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
poj2631 Roads in the North(树的直径模板)
Roads in the NorthTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3419 Accepted: 1688DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. Wi...原创 2018-06-14 15:54:00 · 132 阅读 · 0 评论 -
洛谷P3761 [TJOI2017]城市
题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市,《-1条高速公路,保证了任意两运城市之间都可以通过高速公路相互可达,但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后,觉得这个地区的交通费用太贵。小明想彻底改造这个地区,但是由于上司给他的资源有限,因而小明现在只能对一条高速公路进行改造,改造的方式就是去掉一条高速公路,并且重新...原创 2018-08-07 23:25:01 · 251 阅读 · 0 评论