翻译

CF1009F Dominant Indices

leozhang @ 2018-08-28 18:38:39

给出一棵有根树,对于每个节点x,定义一个无穷序列d,其中d(x,i)表示以x为根节点的子树中到x的距离恰好为i的点的个数,i=0~无穷,现在对每个点x,希望求出一个东西j,使得对于任意k<j,d(x,k)<d(x,j),对于任意k>j,d(x,k)<=d(x,j)

输入格式: 第一行一个整数n,表示树的节点个数 接下来n-1行,每行两个整数,x,y,表示x,y之间有一条连边

输出格式: n行,每行一个整数,第i行表示x=i时对应的j


by leozhang @ 2018-08-28 18:39:03

给出一棵有根树,对于每个节点x,定义一个无穷序列d,其中d(x,i)表示以x为根节点的子树中到x的距离恰好为i的点的个数,i=0~无穷,现在对每个点x,希望求出一个东西j,使得对于任意k<j,d(x,k)<d(x,j),对于任意k>j,d(x,k)<=d(x,j)

输入格式: 第一行一个整数n,表示树的节点个数 接下来n-1行,每行两个整数,x,y,表示x,y之间有一条连边

输出格式: n行,每行一个整数,第i行表示x=i时对应的j


by 笑细 @ 2018-08-28 20:02:09

太强了


by 龟龟号打捞船 @ 2018-09-11 22:51:45

感谢你的翻译


|