this

我的思路是设计

$dp[i][j]$ 为前i条边里选择j个，中所有可能性的有趣值加起来的和。

$dp[i][j]=dp[i−1][j]$+枚举两条边（优化：先枚举大边），看看能不能和第i条边形成三角形，能的话就算出有趣值加到dp里，否则不管