#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+100,M=3e5+100; #define endl '\n' ll dp[N][11]; ll w[N]; int n,k,m; int h[N],ne[M<<1],e[M<<1],idx; bool vis[N]; void add(int a,int b) { e[idx]=b,ne[idx]=h[a],h[a]=idx++; } int main() { ios::s...