摘要: DescriptionA tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled from 1 to N. Your job is to transform the tree to a cycle(without superfluous edges) using minimal cost.A cycle of n nodes is defined as follows: (1)a 阅读全文
posted @ 2013-09-08 23:50 Oyking 阅读(256) 评论(0) 推荐(0) 编辑