摘要：
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
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号