Live2D
2020年9月15日
题解 「2017 山东一轮集训 Day5」苹果树
摘要： 题目传送门 题目大意 给出一个 \(n\) 个点的图，每个点都有一个权值 \(f_i\) ，如果 \(f_i=-1\) 表示 \(i\) 这个点是坏的。定义一个点是有用的当且仅当它不是坏的，并且它连的点中至少有一个点不是坏的。问有多少种生成树满足有用的点的权值之和 \(\le \lim\)。 \(n 阅读全文
posted @ 2020-09-15 22:02 Dark_Romance 阅读(165) 评论(0) 推荐(0) 编辑