摘要:
Description 给你一棵N(N<=10000)个节点的树,求每个点到其他点的最大距离。 Input 第一行一个数N。接下来若干行每行两个数k,t描述一条点k到点t的边(输入数据保证无重复边)。 Output N行每行一个数表示每个点到其他点的最大距离。 Sample Input 5 1 2 阅读全文
摘要:
Description 有个公司要举行一场晚会。 为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司 (上司的上司,上司的上司的上司……都可以邀请)。 每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。 Input 第1行一个整数N(1<=N<=6000 阅读全文