首页 > TAG信息列表 > AFOI
P5628 【AFOI-19】面基 （dp + 容斥）
P5628 【AFOI-19】面基 （dp + 容斥） 题目传送门 题目大意：略 题目分析： 首先我们观察数据范围，我们发现给定的图是一棵树，那么我们可以直接 \(dfs\) 来计算重要度，根据乘法原理可知。对于某条边的重要度为边两侧的节点个数的乘积。 接下来我们考虑用 \(dp\) 来进行求解，我们令 \(f_{i,j}\)P5628 【AFOI-19】面基 （dp + 容斥）
P5628 【AFOI-19】面基 （dp + 容斥） 题目传送门 题目大意：略 题目分析： 首先我们观察数据范围，我们发现给定的图是一棵树，那么我们可以直接 \(dfs\) 来计算重要度，根据乘法原理可知。对于某条边的重要度为边两侧的节点个数的乘积。 接下来我们考虑用 \(dp\) 来进行求解，我们令 \(f_{i,j}\)