wwlw

摘要： Description 给定一棵树，对于每一条边，求出割掉该条边后，两棵树的所有可能的重心，输出重心编号和。 Solution 一个性质是，如果当前点不是重心，那么重心只可能是往父亲方向走或者重儿子方向走。转换一下，如果割掉 \(u\to v\) 这条边，分别建两棵以 \(u\) 和 \(v\) 为 阅读全文

摘要： Description 远坂凛与卫宫士郎遭遇了 caster 召唤的龙牙兵的袭击，每个龙牙兵拥有生命值 \(L_i\) 与防御力 \(f_i\)。 远坂凛一共拥有 \(m\) 种类型的宝石攻击魔法，第 \(i\) 种魔法，需要消耗 \(k_i\) 个宝石，并对怪兽造成 \(g_i\) 点伤害。卫宫士 阅读全文