把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题面传送门 容易想到放到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 阅读全文
posted @ 2022-12-28 22:24 275307894a 阅读(28) 评论(0) 推荐(0)
摘要: Price List 可以发现答案只有三种:要么最短路乘$a$,要么最短路换成$b$,要么最短偶数路换成$b$。 这里的最短偶数路还要满足不经过$(x,y),(y,z)$且$(x,z)$有边。 前两种是平凡的,第三种考虑每次扩展两条边,这样是$O(m^2)$的。 不经过的是三元环,只有$O(m\sq 阅读全文
posted @ 2022-12-28 15:35 275307894a 阅读(34) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end