#include<bits/stdc++.h> // 包含标准库，方便使用各种功能 using namespace std; int main(){ int s, n; // 定义变量s表示背包的容量，n表示物品的数量 while(cin >&...

#include<bits/stdc++.h> using namespace std; const int maxn=27+5; // 定义最大节点数 struct Edge{ int u,v,w; // 边的结构体，包含起点u，终点v和权重w }e...