2020年2月17日
Tree2cycle (树形dp)
摘要： 题目大意:给你一颗生成树,求你将它改造为一个环,即每个节点的度为二,对于每一个节点来说,可以删除或增加边,每次操作的消耗均为1,求将它改造成环的最小消耗. Input: first line contains the number of test cases T( T<=10 ). Followin 阅读全文
posted @ 2020-02-17 21:09 remarkableboy 阅读(204) 评论(0) 推荐(0) 编辑