2024年5月21日
CF1515F Phoenix and Earthquake
摘要： CF1515F Phoenix and Earthquake 证明题。 思路 考虑不合法的情况，如果 \(\sum a_i < (n-1)\times x\)，肯定是不合法的。 再考虑对于一个可行的情况，最后缩的边肯定形成一棵树，所以我们大胆假设：任意一棵生成树只要满足 \(\sum a_i \ge 阅读全文
posted @ 2024-05-21 19:29 彬彬冰激凌 阅读(3) 评论(0) 推荐(0) 编辑