Алгоритм Прима,вес минимального остовного дерева

[3dg_fan]

всем привет, такая задача
требуется определить вес минимального остовного дерева для неориентированного взвешенного связного графа.
В первой строке входных данных находятся числа N и M ,где N – количество вершин в графе, а M – количество рёбер. В каждой из последующих M строк записано по тройке чисел X, Y, W, где X и Y – номера вершин, соединённых ребром, а W – вес ребра
Вывести одно число – искомый вес.

Пример

3 3
1 2 1
2 3 2
3 1 3
ответ: 3

#include <iostream>
using namespace std;

	int main()
	{
		int n, m,weight=0;
		cin>>n>>m;
		int x[10000], y[10000], w[10000];
		for(int i=0; i<n; i++)
		cin>>x[i]>>y[i]>>w[i];
		bool used[10000];
		used[0]=true;
		for(int k=1; k<n; k++)
		{
			for(int i=0; i<m; i++)
			{
				if(used[x[i]]!=used[y[i]])
				{
					int min=100000;       
					
					for(int j=0; j<m; j++) 
					{
						if(w[j]< min)      //выбираем ребро xi,yi,wi с минимальным весом wi
							min = w[j];
					}
					

				}
				used[x[i]]= true; //добавить ребро в минимальное остовное дерево
				used[y[i]] = true;
				weight+=w[i];  //общий вес

			}
		}
		cout<<weight;
	}

что-то я делаю не так, ответ выходит не правильный
буду благодарна за любую помощь)