2018年9月4日
次小生成树（lca）
摘要： 题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。 题目描述 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条 阅读全文
posted @ 2018-09-04 19:36 南柯一场 阅读(331) 评论(0) 推荐(0) 编辑
lca:异象石（set+dfs序）
摘要： 题目：https://loj.ac/problem/10132 阅读全文
posted @ 2018-09-04 16:54 南柯一场 阅读(361) 评论(0) 推荐(0) 编辑