Gxyhqzt的博客

2822 爱在心中（强连通缩点+遍历） 2822 爱在心中 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有

题目描述有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件，则选择节点编号最小的那个点。输入输出格式输入格式： 第一行。一个数n，表示有n个村民。接下来n-1行，每行两个数字a和b，表示

删边 (delete) 题目描述: 给出 N 个点,N-1 条边的连通图. 现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两 点之间的距离。 问:直径总和最大是多少? 输入: 文件名为 delete.in 第一行正整数 N. 接下来 N-1 行.每行两个数,A,B,LEN 表示 A,B(1<=A,B<=N)有一条长度为 Len(1<=Len<=100