随笔分类 -  动态规划 / 树形dp

树的直径（树形dp）
摘要：B4016 树的直径 题目描述 给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上的最长路径长度是多少。 输入格式 第一行输入一个正整数 n，表示结点个数。 第二行开始，往下一共 n−1 行，每一行两个正整数 (u,v)，表示一条边。 输出格式 输出一 阅读全文
posted @ 2025-02-21 17:00 郭轩均 阅读(6) 评论(0) 推荐(0) 编辑
树的重心（树形dp）
摘要：我最开始将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 阅读全文
posted @ 2025-02-21 16:29 郭轩均 阅读(3) 评论(0) 推荐(0) 编辑
P1352 没有上司的舞会（树形dp）
摘要：P1352 没有上司的舞会 题目描述 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri，但是呢，如果某个职员的 阅读全文
posted @ 2025-02-21 15:31 郭轩均 阅读(4) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示