la3405专题

UVa1667/LA3405 Network Mess

UVa1667/LA3405 Network Mess 题目链接题意分析AC 代码 题目链接   本题是2005年icpc亚洲区域赛东京赛区的题目 题意   有一棵n(n≤50)个叶子的无权树。输入两两叶子的距离,恢复出这棵树并输出每个非叶子结点的度数。 分析   先处理1、2号叶结点,其距离为a[1][2],则有a[1][2]-1个初始非叶结点,且每个非叶结点i到1、2