摘要:
2024 暑假集训记录 Day 1 - 7.7 教练发了 2015 BJ JL HN 省队集训,大概把 BJ 的题顺了一遍,感受是十年前的题目都好板啊... ppt 还没来得及看,只简单看了几个 2015 BJ 省队集训 Day 2 - 7.8 继续看 BJ 省队集训题,写题解。发现即使很板,但是数 阅读全文
posted @ 2024-07-12 17:36
Cindy_Li
阅读(170)
评论(0)
推荐(0)
摘要:
2015 北京省队集训 Day 1 训练题 树的难题 给定 n 个点的边带权三色树(黑白灰),定义“均衡的”三色树为“不存在黑点”或“只存在不超过 1 个白点”。 删掉一些边得到“均衡的”森林,最小化删掉的边权和。 数据范围 \(n\le 3*10^5\) key:dp \(f(u,op)\) 代表 阅读全文
posted @ 2024-07-12 17:35
Cindy_Li
阅读(50)
评论(0)
推荐(0)

浙公网安备 33010602011771号