树的直径
文章平均质量分 79
Zhac
菜菜菜
展开
-
HDU4514湫湫系列故事——设计风景线(树的直径)
Description 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线?如果不能,风景线最长能够达到多少? 其中,可以兴建的原创 2016-08-02 19:52:48 · 563 阅读 · 0 评论 -
POJ1985Cow Marathon(树的直径)
Description After 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 marathon原创 2016-08-02 19:47:56 · 359 阅读 · 0 评论 -
POJ2631Roads in the North(树的直径)
Description Building 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 vi原创 2016-08-02 19:43:40 · 791 阅读 · 0 评论 -
LightOJ1094Farthest Nodes in a Tree(BFS+树的直径)
Description Given 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 nodes原创 2016-08-02 15:08:05 · 344 阅读 · 0 评论