275307894a

摘要： 题面传送门 容易想到放到prufer序列上，变成下面的形式。 $\sum\limits_{\sum c_i=n-2}{\frac{(n-2)!}{\prod\limits_{i=1}^{n}{c_i!}}\prod\limits_{i=1}^{n}{a_i^{c_i+1}(c_i+1)^m}\sum 阅读全文

摘要： Price List 可以发现答案只有三种：要么最短路乘$a$，要么最短路换成$b$，要么最短偶数路换成$b$。 这里的最短偶数路还要满足不经过$(x,y),(y,z)$且$(x,z)$有边。 前两种是平凡的，第三种考虑每次扩展两条边，这样是$O(m^2)$的。 不经过的是三元环，只有$O(m\sq 阅读全文