2023年9月28日
第四十三次
摘要： A 考虑没有依赖，微调法易证按 $\dfrac{a_i}{b_i}$ 升序选择最优。 维护未加入根所在连通块的点集，每次考虑当前 $\dfrac{a_i}{b_i}$ 最小的点， 若其父亲已加入根所在连通块，直接将其加在根所在连通块之后， 否则将其加在其父亲之后，并成一个点重新加入点集， 这样每次点 阅读全文
posted @ 2023-09-28 21:27 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑