树剖+线段树||树链剖分||BZOJ2238||Mst
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=2238 思路：先求个最小生成树，然后就对最小生成树上的边做树剖，依次对非树边进行处理，维护非树边两端连成的路径的最小值（用非树边的权值维护），然后对于每个询问，求出覆盖在那条线段上的最小值，用r 阅读全文
posted @ 2019-02-08 21:26 AlenaNuna 阅读(250) 评论(0) 推荐(0)
浙公网安备 33010602011771号