#include <iostream> #include <vector> #include <map> using namespace std; struct MainItem { int v, w; vector<pair<int, int>> attachments; // 存储附件的价格和重要度乘积 }; int main() { int n, m; cin >> n >> m; vector<tuple<int, int, int>>...