2018年10月25日
【Codeforces827D/CF827D】Best Edge Weight（最小生成树性质+倍增/树链剖分+线段树）
摘要： 题目 = "Codeforces827D" 分析 = 倍增神题……（感谢T C神犇给我讲qwq） 这道题需要考虑最小生成树的性质。首先随便求出一棵最小生成树，把树边和非树边分开处理。 首先，对于非树边$(u,v)$（表示一条两端点为$u$和$v$的边，下同）。考虑Kruskal算法的过程，它 必定 阅读全文
posted @ 2018-10-25 20:32 Inspector_Javert 阅读(210) 评论(0) 推荐(0) 编辑