摘要：
原题链接:AcWing 168. 生日蛋糕 设当前体积是$v，h、r$分别记录每层的高度和半径，由于整个蛋糕的上表面面积等于最大蛋糕的圆面积，所以枚举到最大一层的时候直接加上即可。 **优化搜索顺序：**搜数量小的分支，可以从蛋糕最下边一层开始搜索，因为最下边一层占体积最大，然后对于枚举半径$R$和 阅读全文
摘要：
原题链接 India Fights Corona 题意： 有$n$个城市，$m$条道路，其中有些城市自己有医院，所以可以在自己城市做核酸检测，那么花费就只有就医费用，而对于那些自己没有医院的城市，需要去别的城市就医，那么他们需要花的费用就是就医费 + 路费,问最小花费是多少。 题解： 之前只写过多源 阅读全文