글 읽기 - 런타임 에러 도저히 모르겠네요..

blueapple99 3년 전 0

런타임 에러가 계속 뜨는데 혹시 어느 부분에서 잘못되었는지 아시는 분 계신가요?

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<memory.h>

#define INF 1e9

using namespace std;

struct edge
{
  int a,b;
  long long w;
};
int n,m;
int parent[100001];
vector<edge> vec;
long long ans = 0;
long long sum = 0;
bool compare(edge e1,edge e2)
{
  return e1.w > e2.w; 
}
int Find(int x) //경로 압축.
{
  if(parent[x]==x)
    return x;
  return parent[x]= Find(parent[x]);
}
void Union(int x,int y)
{
  x = Find(x);
  y = Find(y);
  if(x!=y) //같으면 이미 계산되있음.
  {  //루트노드는 w값이 0.
    if(x<y)
      parent[y] = x;
    else
      parent[x] = y;
  }
}

int main()
{ 
  ios::sync_with_stdio(false);
  cin.tie(0);
  
  cin >> n >> m;
  for(int i=1;i<=m;i++)
  {
    int A,B,W;
    cin >> A >> B >> W;
    sum += W;
    vec.push_back({A,B,W});
  }
  sort(vec.begin(),vec.end(),compare);
  for(int i=1;i<=n-1;i++)
  {
    for(int j=i+1;j<=n;j++)
    {
      for(int k=1;k<=n;k++) //할때마다 부모 초기화.
        parent[k] = k;
      int cnt = 0;
      long long ret = 0; //둘이 만나려면 어떤 간선이 있어야하는지 확인.
      long long prev=0;
      while(Find(i)!=Find(j)) 
      {
        Union(vec[cnt].a,vec[cnt].b);
        ret += vec[cnt].w;
        prev = vec[cnt].w;
        cnt++;
      }
      ret -= prev; 
      ans += (sum-ret)%1000000000;
      ans %= 1000000000; 
    }
  }
  cout << ans;
  return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러 도저히 모르겠네요..

blueapple99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말