第二题是计算,题目感觉写错了一点。
比如说我求第i个点的边权
先去找i点左边的所有点,1,2,...,i
比如说点1,和i右边所有的点比较,i-3,i-2,i-1,...,n.如果满足1的权值和i-3的权值不等,count++;如果满足1的权值和i-2的权值不等,count++;如果满足1的权值和i-1的权值不等,count++,一直循环下去,最后计算total,就是1的边权
所以测试用例,三个点的点权分别为1 2 1
边权是1 1
在第一条边里,第一个点的点权,和第二三个点的点权进行比较,
第一个点的点权和第二个点的满足条件
第一个点的点权和第三个点的点权不满足条件
输出1
在第二条边里,第一个点的点权和第三个点的点权比较,不满足
第二个点的点权和第三个点的点权比较,满足
所以输出1
我的理解是这样,不知道对不对,大佬们给个思路