2021年8月19日
WOJ#2723 简单题 题解
摘要： 真nm简单。。 算法1： 发现其实所有的经过的边都是最小生成树上面的边，跑出最小生成树在上面求LCA即可。 算法2： 考虑从小到枚举每一个加入的边，直到组成最小生成树，没加一条边就判断所有的询问是否连通。 然后我们发现这个算法有点卡，于是我们可以进行优化： 1、开一个beg，beg前的全部枚举过就不 阅读全文
posted @ 2021-08-19 19:27 lei_yu 阅读(23) 评论(0) 推荐(0) 编辑