#include <bits/stdc++.h> #define endl '\n' using namespace std; typedef long long LL; typedef pair<int,int> PII; const int INF = 1e9; void solve() { int n,m;cin>>n>>m; vector<LL>w(n+1); //记点权 for(int i=1;i<=n;i++) cin>>w[i]; vector<vector<int>>g(n+1...