时间限制:1000ms 单点时限:1000ms 内存限制:512MB 描述 Jin Yong was the most famous and popular Chinese wuxia (The one who fight bad people by his Wukong i.e. Wushu and Kongfu) novelist who lived in Hong Kong. Between 1955 and 1972, he wrote 14 novels which earned him a r…

2018年11月12日 0条评论 0点热度 阅读全文

链接:https://www.nowcoder.com/acm/contest/203/B 来源:牛客网   题目描述 修修去年种下了一棵树,现在它已经有n个结点了。 修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案,但他不会数数,于是他把问题交给了你。 输入描述: 第一行一个整数n (1≤ n ≤ 106),接下来n-1行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。 输出描述: 输出n行,每行一个非负整数。第i行表示包含第i个点的连通点集的数量对109+7…

2018年10月3日 0条评论 0点热度 阅读全文

Heavy Transportation Description Background  Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his customer has build his gi…

2017年7月26日 0条评论 0点热度 阅读全文