摘要：xg，卡时间过的 题意 给了一张n个点m个边的无向图，Q个操作，第i次操作插入边x，y。对于每次插入边，输出桥的个数。 思路 tarjan+缩点后，形成一个树，桥的个数即为点的个数cnt-1. 对树进行倍增预处理。 每次操作插入x，y点后，log查找到x和y的lca，把x，y到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、对于任意非树边，求出该两点在树上的最大值和次 阅读全文