2021年10月5日
CF733F Drivers Dissatisfaction 题解
摘要： 一年前的题解，突然发现没搬过来/kx 0.闲聊几句 >卑微的题面 博客食用更佳>-< 1.Solution 主要思路：最小生成树 + \(\text{LCA}\) + （感觉和严格次小生成树有点像） 根据题意我们需要先用 \(\text{Kruskal}\) 建出一棵最小生成树 我们考虑枚举每一条边 阅读全文
posted @ 2021-10-05 22:11 Suzt_ilymtics 阅读(66) 评论(0) 推荐(1) 编辑