把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年8月13日
CF1268E Happy Cactus
摘要： 题面传送门 我们先来考虑一棵树怎么做。显然先将边排序，然后从大到小加边，每次加边$(x,y)$以后会使$f_x=f_y=f_x+f_y$。 但是很遗憾这个做法并不能直接搬到仙人掌上因为有些点会被算重。我们计算的是路径的数量而要求的是点的数量。 还是延续这个思路，但是当加到一个环的最后一条边的时候，我 阅读全文
posted @ 2022-08-13 15:10 275307894a 阅读(37) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end