starve_to_death

摘要： 题：https://ac.nowcoder.com/acm/contest/5673/A 题意：有n个球员m个粉丝，每个粉丝可以是若干个球员的粉丝，现要准备一场比赛，问最少安排多少个球员让所有粉丝都想看比赛（想看比赛得是有粉丝喜爱的球迷登场），还要提供询问操作：粉丝成为球员的粉丝，粉丝撤销成为球员的 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P4244 分析：定义f[i]表示dfs过程中 i 节点到子树叶子节点的最大距离； 考虑俩种边的俩种情况，【1】假设枚举边为树边（桥），那么对答案的更新则为f[u]+f[v]+1,表示在枚举v之前的最大叶子节点距离和当前v节点到叶 阅读全文