UVALive-8072 Keeping On Track 树形dp 联通块之间缺失边的个数
摘要：
题目链接： 题意 给出n+1个点和n条边，每对点之间只能存在一条边。 现在要找出一个节点，使得去掉这个点后，所剩每对不联通点的点对数最大。 还要在去掉这个点后加上一条边，使得加上这个边后，不联通点对数最小。 例： 6 0 1 1 2 2 3 2 4 4 5 4 6 答：11 5 思路 看不懂题意，更 阅读全文
posted @ 2018-08-23 22:01 糖栗子 阅读(304) 评论(0) 推荐(0) 编辑
