摘要：
AcWing 356. 次小生成树 一道蛮经典的题目，随手记录下。 原题链接：https://www.acwing.com/problem/content/description/358/ 题目描述： 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为sum， 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1084 //洛谷的紫题好难啊QAQ （还是我太菜了） P1084 疫情控制 （二分+树上倍增+贪心） 题目描述 H 国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 阅读全文