【nowcoder 210367】共鸣问题

共鸣问题

题目链接：nowcoder 210367

题目大意

有一些点，可以选或不选，选会有一个值。然后又有一些配对关系，如果两个点都就加一个值，都不选就减这个值。
问你你可以得到最大的值。

思路

这道题是一道很妙的思维题。

看到都选和都不选所加或减的值都一样，而且选一个又不变，我们可以想到用抵消的放来来实现。
让最后的答案减去那个值，然后两个配对关系的数都加这个值。
那选一个就抵消不变，不选就是减去这个值，都选就一个抵消，一个对答案产生贡献，也就是加这个值。

那我们就得到我们所想要的目的了。

那最后怎么看选还是选呢？
很简单，小小的贪心一下。
如果最后这个值是大于 $0$ 的，那我们就选择加上这个值，否则就不加。

那这道题就做出来了。

代码

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @param m int整型 
     * @param a int整型vector 
     * @param b int整型vector<vector<>> 
     * @return long长整型
     */
    
    long long wwork(int n, int m, vector<int>& a, vector<vector<int> >& b) {
        // write code here
        long long ans = 0, c[100001];
        for (int i = 0; i < n; i++)
            c[i] = (long long)a[i];
        for (int i = 0; i < m; i++) {
            c[b[i][0] - 1] += (long long)b[i][2];
            c[b[i][1] - 1] += (long long)b[i][2];
            ans -= (long long)b[i][2];
        }
        for (int i = 0; i < n; i++)
            if (c[i] > 0ll) ans = ans + c[i];
        return ans;
    }
};