摘要： 题面: 样例解释: 题目链接: https://codeforces.com/contest/1337/problem/C 考察点: 贪心,DFS,树的深度 题目大意: 给一颗根为 1 的树,要在树的 k 个节点上建立工业城市,每个工业城市都有一个老大,然后工业城市的老大 都需要到 1 号节点聚会商 阅读全文

摘要： 题目: 考察点: 二分 假设某个值存在。 侃侃: 这道题可以说是二分中的一道模板题,我们先假设某个值成立,然后带入到已知条件中,判断当前值 是否满足所有的条件,若满足条件,看是否是最优的,如果不是最优的(还有更优的),就进一步缩小 范围,直到找到一个最优的值。 Code: 后记: 如有解释的不到位的 阅读全文