2024年10月4日
At_pakencamp_2023_day1_p sol
摘要： 题面 给你两个序列\(A, B\)， \(\forall u, v(u \not = v)\)之间边的权值为\(a_ua_v+b_ub_v\)。求最小生成树的边权和。 原题目 editorial 朴素的想法 考虑类似题目的做法，考虑每一次寻找最小的然后加入。发现这种思想和Boruvka比较相似。于是 阅读全文
posted @ 2024-10-04 22:40 georegyucjr 阅读(12) 评论(0) 推荐(0)