2022年5月23日
ABC252 F-Bread
摘要： 此题中对面包的分割，可以反向看做为合并。这样对面包的N-1次分割操作，可以视为类似哈夫曼树构建的N-1次合并，这样就可以利用哈夫曼编码的方式进行转化。 阅读全文
posted @ 2022-05-23 22:13 80k 阅读(65) 评论(0) 推荐(0)
图模型中，构建某一点到其余点距离之和最小的生成树
摘要： AtCoder Beginner Contest 252 E - Road Reduction https://atcoder.jp/contests/abc252/editorial/4005 可以证明，总可以构建出一个生成树，使某一点到其余点的距离，等于原图中某一点到其余点的最小距离。 证明方法 阅读全文
posted @ 2022-05-23 17:24 80k 阅读(85) 评论(0) 推荐(0)