鱼C论坛

 找回密码
 立即注册
查看: 394|回复: 1

哪里错了

[复制链接]
发表于 2024-4-4 19:02:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include<bits/stdc++.h>
using namespace std;
int k,n,f[100010],x[100010],sum=0;
bool visit[100010];
bool vis[100010];
vector<pair<int,int>>g[100010];
vector<int>cha[100010];
long long int d[100050],ans[101000];
int find(int x){
  if(f[x]==x){
    return x;
  }
  return f[x]=find(f[x]);
}
void dfs(int x){
  for(int i=0;i<g[x].size();i++){
      d[g[x][i].first]+=g[x][i].second+d[x];
      dfs(g[x][i].first);
  }
}
void targan(int u){
    visit[u]=true;
    for(int i=0;i<g[u].size();i++){
      if(!visit[g[u][i].first]){
        targan(g[u][i].first);
        f[g[u][i].first]=u;
      }
    for(int i=0;i<cha[u].size();i++){
        if(visit[cha[u][i]]){
          ans[sum++]=d[cha[u][i]]+d[u]-2*d[find(cha[u][i])];
        }
    }
  }
}
int main()
{
  cin>>n>>k;
  int a,b,w;
  for(int i=1;i<n;i++){
      cin>>a>>b>>w;
      g[a].push_back({b,w});
      g[b].push_back({a,w});
  }
  for(int i=1;i<=k;i++){
    cin>>x[i];
  }
  for(int i=1;i<=n;i++){
    f[i]=i;
  }
  for(int i=1;i<=n;i++){
    memset(vis,false,sizeof(vis));
    vis[i]=true;
    for(int i=1;i<k;i++){
      if(!vis[i]&&!vis[i+1]){
        g[x[i]].push_back(x[i+1]);
        g[x[i+1]].push_back(x[i]);
      }
     else if(!vis[i]&&vis[i+1]){
       g[x[i]].push_back(x[i+2]);
        g[x[i+2]].push_back(x[i]);
        i++;
     }
     else if(vis[i]&&!vis[i+1]){
       g[x[i+1]].push_back(x[i+2]);
        g[x[i+2]].push_back(x[i+1]);
        i++;
     }
    }
  }
  dfs(1);
  targan(1);
  for(int i=1;i<sum;i++){
    cout<<ans[i]<<' ';
    return 0;
  }
  return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2024-4-4 19:02:55 | 显示全部楼层
在你提供的代码中存在一些错误和不完整的部分。以下是对你的代码进行修正和补充的建议:

1. 缺少头文件:首先,你需要包含正确的头文件。例如,需要包含iostream头文件以使用cout和endl等标准输入输出操作符。此外,你还需要包含vector头文件以使用vector容器。

2. 命名空间问题:你使用了using namespace std;来省略std命名空间的使用,这种做法在大型项目中是不推荐的。而且在你的代码中,没有使用到std命名空间中的任何成员。所以,可以删除这行代码。

3. 变量声明和初始化:你定义了多个变量,但没有给它们赋初值。在使用这些变量之前,应该先给它们一个初始值。

4. 函数声明:在使用函数之前,需要在代码中声明函数的原型。这样编译器才能知道函数的名称、参数和返回类型。

5. 语法错误:在你的代码中有一些括号未正确闭合,在循环和条件语句中缺少了右括号。

综上所述,以下是已经修复和补充的代码:
#include <iostream>
#include <vector>
using namespace std;

int k,n,f,x,sum = 0;
bool visit, vis;
vector<int> g;
vector<char> cha;
long long int d,ans;

int find(int x){
  if(f==x){
    return x;
  }
  return f=find(f);
}

void dfs(int x){
  for(int i=0; i<k; i++) {
    int a, b, w;
    for(int i=1; i>a>>b>>w; i++) {
      g.push_back({b,w});
      g.push_back({a,w});
    }
  }

  for(int i=1; i>x; i++) {
    // TODO: 在这个循环中添加你想要执行的操作
  }

  for(int i=1; i<x; i++) {
    // TODO: 在这个循环中添加你想要执行的操作
  }
}

int main() {
  // 主函数中的代码,添加你需要的操作

  return 0;
}

请注意,以上代码只是修复了一些错误,并没有完全实现你想要的功能。你需要根据自己的需求,在TODO注释下方添加你想要执行的操作。希望对你有帮助!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 21:10

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表