8月15日训练日记

昨天学了，0/1线性规划，线性规划不能使用贪心和DP，因为,前者最优推不出后者最优，列如这三个数，其次是最优比例生成树，最优比例生成树是树形01规划，用二分即可。其次生成树的数量，用基尔霍夫矩阵树求解。