相应的，对于任意一对站点 xx 和 yy，危险系数 DF(x,y)DF(x,y) 就表示为这两点之间的关键点个数。输入数据第一行包含 2 个整数 n\ (2 \leq n \leq 1000), m\ (0 \leq m \leq 2000)n (2≤n≤1000),m (0≤m≤2000),分别代表站点数，通道数；接下来 mm 行，每行两个整数 u,v\ (1 \leq u, v \leq n,

打开 文件-设置搜索mvn修改用户设置文件 和 本地仓库 路径为自己喜欢的目录下以下为我此处的文件。

既然不能通过枚举所有的情况来找到答案 ，那肯定是有一种途径来找到最优解，所以自然的联想到了dp（动态规划）；可以转化为先求书的总价sum，再用sum减去x得y，问题就变成了寻找不超过y（达到包邮条件）的最大数字组合，再用总价减去这个数字组合，即可得到最终答案。寻找不超过y的最大数字组合，这种类型就是典型的背包问题。递推关系式：v[i]：各商品价值w[i]：各商品重量 （这里书的重量就是它的价值）子