摘要：
B4016 树的直径 题目描述 给定一棵 \(n\) 个结点的树，树没有边权。请求出树的直径是多少，即树上的最长路径长度是多少。 输入格式 第一行输入一个正整数 \(n\)，表示结点个数。 第二行开始，往下一共 \(n-1\) 行，每一行两个正整数 \((u,v)\)，表示一条边。 输出格式 输出一 阅读全文
摘要：
我最开始将n减了1，应为边长有n-1条，但是这会导致计算时出现错误，因为其他地方会用到n #include<iostream> #include<vector> using namespace std; const int N=1e5+5; vector<int>v[N]; int f[N]; in 阅读全文
摘要：
P1352 没有上司的舞会 题目描述 某大学有 \(n\) 个职员，编号为 \(1\ldots n\)。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)，但是呢，如果某个职员的 阅读全文
摘要：
P8641 [蓝桥杯 2016 国 C] 赢球票 题目描述 某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。 主持人拿出 \(N\) 张卡片（上面写着 \(1 \sim N\) 的数字），打乱顺序，排成一个圆圈。 你可以从任意一张卡片开始顺时针数数 $:1,2,3 \cdots $。 如果数到的 阅读全文
