树的直径
文章平均质量分 81
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
Light OJ 1049 Farthest Nodes in a Tree(树的直径)(模板题)
DescriptionGiven a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two node原创 2016-08-02 16:29:34 · 301 阅读 · 0 评论 -
POJ1985Cow Marathon
DescriptionAfter hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine marathon for his cows to run. The maratho原创 2016-08-02 17:17:26 · 361 阅读 · 0 评论 -
POJ2631Roads in the North
DescriptionBuilding and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route from a village to a原创 2016-08-03 08:29:02 · 248 阅读 · 0 评论 -
hdoj2196Computer
Problem DescriptionA school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one o原创 2016-08-03 09:20:54 · 395 阅读 · 0 评论 -
POJ1383Labyrinth
DescriptionThe northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also原创 2016-08-03 09:29:24 · 277 阅读 · 0 评论