A. 水手又说什么了？ 题意： n个城市，每个城市生产一种农产品，要求每种不同的农产品运输到1城市所需要的最大花费 从1城市开始跑dj，然后对同一种农产品的城市最短路取max即可 不理解先了解bfs，最短路算法等 #include <bits/stdc++.h> using namespace std; int main(){ int n,m,k;cin>>n>>m>>k; vector<vector<int> > prods(k+1); vector<vector<int> > roads(n+1...

#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...