2019年4月2日
BZOJ4668 冷战(LCT维护最小生成树)
摘要： BZOJ4668 冷战(LCT维护最小生成树) 题面 自己找去 HINT 这道题就是动态加边，然后查询u,v两点最早什么时候联通，强制在线。思考一下，最早什么时候联通不就等同于维护最小生成树吗（把这条边加入的时间视为边权），然后就动态维护一下最小生成树，有个小细节，如果两点不连通, lastans要 阅读全文
posted @ 2019-04-02 20:47 温词 阅读(195) 评论(0) 推荐(0) 编辑