#include <bits/stdc++.h> using namespace std; #define int long long #define BUG cout << "HERE IS BUG !!!\n" #define endl '\n' const int N = 1e6 + 1; #define inf 1e18 int n; int type[N]; int w[N]; int dp1[N], dp2[N];//dp1是最大路径点权值 dp2是次大路径点权值 int ans[N]; vector<int> g[N];...
