NYOJ --- 38 문제 배선 문제
원제 주소:
클릭 하여 링크 를 엽 니 다.
첫 번 째: prim 알고리즘
#include
#include
#include
#include
using namespace std;
int a[501][501],b[501];
int main()
{
int i,j,k,l,v,e,n,m;
scanf("%d",&k);
while(k--)
{ memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%d%d",&v,&e);
while(e--)
{
scanf("%d%d%d",&n,&m,&l);
a[n][m]=l;a[m][n]=l;
}
for(i=1;i<=v;i++)
scanf("%d",&b[i]);
sort(b,b+v);
int flat[501]={0},sum=0;
flat[1]=1;
for(l=1;la[n][i])
a[1][i]=a[n][i];
}
sum+=a[1][n];
}printf("%d
",sum+b[1]);
}return 0;
}
두 번 째: kruskal 알고리즘
#include
#include
#include
#include
using namespace std;
int n,m,v[125005],w[125005],r[125000],p[510],u[125005];
int father(int x)
{ return p[x]==x?x:p[x]=father(p[x]);}
int comp(const int i,const int j)
{
return w[i]
2, 3 일 을 바쁘게 보 냈 는데 이 정도 진전 은 나 는 정말 실패했다.다른 사람 이 어떻게 하 든 나 는 내 리듬 대로 할 게.
최근 에 무 라카 미 하루 키 라 는 말 을 보 니 기분 이 좋 습 니 다. 여러분 과 공유 하 겠 습 니 다.
전 세계 모든 사람들 이 어떻게 말 하든지 간 에 나 는 나의 느낌 이 옳다 고 생각한다.다른 사람 이 어떻게 보 든 지 간 에 나 는 결코 나의 리듬 을 흐 트 러 뜨리 지 않 을 것 이다.좋아 하 는 일 은 당연히 견 딜 수 있 지만, 싫어 하 는 것 은 아무리 해도 오래 가지 못 한다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
\# HDU 3790 최 단 경로 문제 [Dijkstra 입문 문제]n 개의 점 을 드 리 겠 습 니 다. m 개의 방향 이 없고 모든 변 에 길이 d 와 소비 p 가 있 습 니 다. 출발점 s 종점 t 를 드 리 겠 습 니 다. 출력 출발점 에서 종점 까지 의 최 단 거리 와 비용...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.