Face_the_Blast的博客

[题解] 叶子清除计划咦……说不定呢题目描述⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。秋天到了，⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。学校内的这棵树是⼀颗拥有n个点的⽆根树，每次⼩Y会删去所有的叶⼦节点（即度数小于等于1的节点)，直到所有的点都被删除了为⽌。⼩Y现在想问你对于每个点，求出它是第⼏次操作中被删除的。输入格式第⼀⾏⼀个数字n，表⽰树上节点个数接下来n−1⾏，每⾏两个数字u,v，表⽰树上的⼀条边。输出格式⼀⾏n个数字，第i个数字表⽰节点i在第⼏次操作中被删除

题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为<i,j>。现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小 A能尽量先吃到质量高的菜肴：也就是说，(1)在满足所有限制的前提下，1 号菜