diff --git "a/2224020152/\347\254\254\345\205\253\345\215\225\345\205\203/\346\261\202\350\247\243\345\273\272\345\205\254\350\267\257\351\227\256\351\242\230.cpp" "b/2224020152/\347\254\254\345\205\253\345\215\225\345\205\203/\346\261\202\350\247\243\345\273\272\345\205\254\350\267\257\351\227\256\351\242\230.cpp"
new file mode 100644
index 0000000000000000000000000000000000000000..e37a6b32ee77318603ea2a0f8d900fecd61f2d6e
--- /dev/null
+++ "b/2224020152/\347\254\254\345\205\253\345\215\225\345\205\203/\346\261\202\350\247\243\345\273\272\345\205\254\350\267\257\351\227\256\351\242\230.cpp"
@@ -0,0 +1,60 @@
+#include<stdio.h>
+#define INF 1e7
+int map[105][105];
+void Prim(int m,int c)
+{
+    int dist[m+1];
+    int flag[m+1];
+    for(int i=1;i<=m;i++){
+        dist[i]=INF;
+        flag[i]=0;
+        if(map[1][i]<dist[i]){
+            dist[i]=map[1][i];
+        }
+    }
+    dist[1]=0;
+    flag[1]=1;
+    for(int i=1;i<m;i++){
+        int minC=INF,k;
+        for(int j=1;j<=m;j++){
+            if(dist[j]<minC&&!flag[j]){
+                minC=dist[j];
+                k=j;
+            }
+        }
+        flag[k]=1;
+        for(int j=1;j<=m;j++){
+            if(map[k][j]<dist[j]&&!flag[j]){
+                dist[j]=map[k][j];
+            }
+        }
+    }
+    int ans=0;
+    for(int i=1;i<=m;i++){
+        ans+=dist[i];
+    }
+    if(ans<=c)
+        printf("Yes\n",ans);
+    else
+        printf("No\n",ans);
+}
+int main()
+{
+    int c,n,m,v1,v2,h;
+    while(scanf("%d%d%d",&c,&n,&m)!=EOF){
+        for(int i=1;i<=m;i++){
+            for(int j=1;j<=m;j++){
+                map[i][j]=INF;
+            }
+        }
+        for(int i=0;i<n;i++){
+            scanf("%d%d%d",&v1,&v2,&h);
+            if(map[v1][v2]==INF||(map[v1][v2]!=INF&&map[v1][v2]>h)){
+                map[v1][v2]=h;
+                map[v2][v1]=h;
+            }
+            
+        }
+        Prim(m,c);
+    }
+}