牛客编程巅峰赛S2第12场-共鸣问题

题解：
对于一对关系(x,y,z),若全都不点，则为-z，点其中一个就是-z+z=0，两个都点就是-z+z+z=z，可以看出，我们把初始值设为-z，那么每个音符的贡献就是z，贪心的去想，如果z+a[i]>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) {
        std::vector<long long > dp(n+1);
        long long ans=0;
        for(int i=0;i<m;i++)
        {
            ans-=b[i][2];
            dp[b[i][0]]+=b[i][2];
            dp[b[i][1]]+=b[i][2];
        }
        for(int i=1;i<=n;i++)
        {
            if(a[i-1]+dp[i]>0) ans+=a[i-1]+dp[i];
        }
        return ans;
    }
};