#include #include using namespace std; using namespace atcoder; int main(){ int n; cin>>n; int p[n]; for(int i=0;i>p[i]; int m; cin>>m; int u[m],v[m]; for(int i=0;i>u[i]>>v[i]; u[i]--;v[i]--; } int k; cin>>k; int a[k],b[k],s[k]; for(int i=0;i>a[i]>>b[i]>>s[i]; a[i]--;b[i]--; } mf_graph g(n+2+k); long long ans=0; for(int i=0;i0){ ans+=p[i]; g.add_edge(i,n+1,p[i]); } if(p[i]<0){ g.add_edge(n,i,-p[i]); } } for(int i=0;i