dfs
看见我请叫我去学习
此人很懒
展开
-
2020牛客小白月赛B树上子链
这题不是求直径, 是求树上最大的连续的片段 -给定一棵树 T ,树 T 上每个点都有一个权值。 - 定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 - 请在树 T 中找出一条最大的子链并输出。 Face tutorial:常规dfs, dp[i]代表该子树中最大的一条链(由叶子到根), 注意到有可能叶子的权全是负数, 所以我们吧res初始化负无穷 #include &l...原创 2020-02-23 12:14:46 · 150 阅读 · 0 评论 -
cf1210A(A. Anadi and Domino)
拦住我的好题 题意: 给定两个色子点数自由组合的图形(满足第一个色子点数大于等于第二个色子, 总共21种图形) 给定一个无向图, 求最多能在多少条边上放置图形且满足顶点对应的色子点数相同, 每种图形最多能用一次 数据范围: n≤7,m≤n×(n−1)2n\leq 7 , m \leq \frac{n\times(n-1)}{2}n≤7,m≤2n×(n−1) >> face &...原创 2019-12-01 15:41:04 · 158 阅读 · 0 评论