2022年9月14日
P5628 【AFOI-19】面基 （dp + 容斥）
摘要： P5628 【AFOI-19】面基 （dp + 容斥） 题目传送门 题目大意：略 题目分析： 首先我们观察数据范围，我们发现给定的图是一棵树，那么我们可以直接 $dfs$ 来计算重要度，根据乘法原理可知。对于某条边的重要度为边两侧的节点个数的乘积。 接下来我们考虑用 $dp$ 来进行求解，我们令 $ 阅读全文
posted @ 2022-09-14 15:13 L3067545513 阅读(46) 评论(0) 推荐(0) 编辑