在下面评论

全部评论 5

• 

  

  Zsc2023不加团壶关

  

  sss

  2026-07-17 来自 浙江

  1
• 

  

  Zsc2023不加团壶关

  

  sss

  2026-07-17 来自 浙江

  1
• 

  

  小黑子

  

  #include<bits/stdc++.h>
  using namespace std;
  int n,v,m,vv[2005],mm[2005],w[2005],dp[105][105];
  int main()
  {
  scanf("%d%d%d",&n,&v,&m);
  for(int i=1;i<=n;i++) scanf("%d%d%d",vv+i,mm+i,w+i);
  for(int i=1;i<=n;i++)
  for(int j=v;j>=vv[i];j--)
  for(int k=m;k>=mm[i];k--)
  dp[j][k]=max(dp[j][k],dp[j-vv[i]][k-mm[i]]+w[i]);
  printf("%d",dp[v][m]);
  return 0;
  }

  2026-07-14 来自 浙江

  1
• 

  

  Zsc2023不加团壶关

  

  #include<bits/stdc++.h>
  #define int long long
  using namespace std;
  int n,a[20005],fa[20001],ans;
  struct node{
  	int u,v,w;
  };
  bool operator<(node a,node b){
  	return a.w>b.w;
  }
  int find(int x){
  	if(x==fa[x])return x;
  	return fa[x]=find(fa[x]);
  }
  priority_queue<node> q;
  void f(){
  	while(!q.empty()){
  		node p=q.top();q.pop();
  		if(find(p.u)!=find(p.v)){
  			fa[find(p.v)]=find(p.u);
  			ans=p.w;
  		}
  	}
  }
  signed main(){
  //	freopen("StrongMan.in","r",stdin);
  //	freopen("StrongMan.out","w",stdout);
  	cin>>n;
  	for(int i=1;i<=n;i++){
  		cin>>a[i];
  	}
  	for(int i=1;i<=n;i++){
  		for(int j=1;j<=n;j++){
  			q.push({i,j,__gcd(a[i],a[j])});
  		}
  	}
  	f();
  	cout<<ans;
  	return 0;
  }
  
  
  

  帮我调下代码

  2026-07-21 来自 浙江

  0
• 

  

  Zsc2023不加团壶关

  

  神树

  巨神峰之径

  012

  宝物筛选

  饶氏家族的猛男之路

  奇偶最短路径

  2026-07-21 来自 浙江

  0