UVa1670/LA5920 Kingdom Roadmap 题目链接题意分析AC 代码 题目链接   本题是2011年icpc欧洲区域赛东北欧赛区的K题 题意   输入一个n（n≤100000）个结点的树，添加尽量少的边，使得任意删除一条边之后图仍然连通。如下图所示，最优方案用虚线表示。 分析   首先统计叶结点数c，即可知道答案是 ⌈ c 2 ⌉ \lceil\fr