擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 给定一张图，每个节点有高度，一个点只能到达高度不大于它的其他点，求从1号节点出发所能到达的节点数（包括自己）以及这些节点的最小树形图（以1为根且可以到达其他点的树）的边权和 思路 从1出发能到达的点用一遍bfs即可求出，然后就相当于求剩下节点的最小树形图 如果所有边都是无向边，显然就是求最小生 阅读全文

摘要： 板子题 先kruskal得到最小生成树，再枚举未加进生成树中的边i，该边i和生成树树形成了一个环，选择这个环上最大的 不等于 i的权值的边去掉就得到一个新的树，所有这样得到的树权值之和即为次小生成树。 求环上最大边可以用倍增或者树链剖分，由于最大边可能和才加上去的边相等，所以还要维护一个次大边 cp 阅读全文