2020年8月20日
次小生成树 lca
摘要： 洛谷那题solve函数不更新s的值也是可以过，数据有点弱 题意 求次小生成树。 思路 1、求最小生成树。 2、bfs预处理f和g函数，其中f（x，i）为x的第2k，g（x，i，0），g（x，i，1）为x到x+2i的最大值和，次大值。更新过程画画即可。 3、对于任意非树边，求出该两点在树上的最大值和次 阅读全文
posted @ 2020-08-20 18:32 阿斯水生产线 阅读(107) 评论(0) 推荐(0) 编辑