摘要： 题意 http://codeforces.com/contest/1189/problem/F 思考 由于是子序列，答案只跟选法有关，与顺序无关，先排序。 直接计算答案比较困难。联想到期望的无穷级数计算公式，设gi表示beauty值大于等于i的总方案数，则答案=sigma(g1~max{a})。 对 阅读全文

摘要： 题意 http://codeforces.com/contest/1189/problem/D2 思考 显然地，如果出现度数为2且两条出边边权不相同的情况，是无法构造合法方案的。 下面考虑缩边后的树，此时每个非叶子节点的度数一定大于等于3。 枚举每个非叶子节点，将其重新作为树的根，并尝试将它所有的出 阅读全文