第二题是计算,题目感觉写错了一点。 比如说我求第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 我的理解是这样,不知道对不对,大佬们给个思路
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务