摘要：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号城市是首都，也是树中的根节点。 阅读全文

摘要：原题链接：http://poj.org/problem?id=2152 一道我觉得很难的树形dp，想了很久都想不出状态转移方程式，搜了题解之后也看了很久。 思路： 用dp[u][i]表示以u为根的子树满足条件，并且结点u依赖于结点i的最小花费。 用best[u]表示以u根的子树满足条件的最小花费，那 阅读全文