From 74168179b8dbe81009cefa14d1c6955cf9b1759f Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=81=93=E6=A0=87=20=C2=B7=20=E8=90=BD=E5=BD=A1?=
 <2076220350@qq.com>
Date: Sun, 21 Nov 2021 16:51:59 +0800
Subject: [PATCH] =?UTF-8?q?=E5=88=A0=E9=99=A4=20=E8=BF=AA=E6=9D=B0?=
 =?UTF-8?q?=E6=96=AF=E7=89=B9=E6=8B=89.cpp?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0\346\226\257\347\211\271\346\213\211.cpp" | 53 -------------------
 1 file changed, 53 deletions(-)
 delete mode 100644 "\350\277\252\346\235\260\346\226\257\347\211\271\346\213\211.cpp"

diff --git "a/\350\277\252\346\235\260\346\226\257\347\211\271\346\213\211.cpp" "b/\350\277\252\346\235\260\346\226\257\347\211\271\346\213\211.cpp"
deleted file mode 100644
index 89ea69b..0000000
--- "a/\350\277\252\346\235\260\346\226\257\347\211\271\346\213\211.cpp"
+++ /dev/null
@@ -1,53 +0,0 @@
-#include <iostream>
-#include <vector>
-#include <cstring>
-#define INF 0x3f3f3f3f
-using namespace std;
-
-const int N=1e3+10;
-
-int d[N],vs[N];
-
-struct Edge{
-	int to;
-	int w;
-};
-
-vector<Edge>edge[N];
-
-int n,m;
-
-void add(int u,int v,int w){
-	edge[u].push_back({v,w});
-	edge[v].push_back({u,w});
-}
-
-int main(){
-	while(cin>>n>>m&&n!=0&&m!=0){
-		int u,v,w;
-		for(int i=1;i<=m;i++){
-			cin>>u>>v>>w;
-			add(u,v,w);
-		}
-		for(int i=1;i<=n;i++){
-			d[i]=INF;
-			vs[i]=0;
-		}
-		d[1]=0;
-		for(int i=1;i<=n;i++){
-			int x=0,m=INF;
-			for(int j=1;j<=n;j++){
-				if(!vs[j]&&d[j]<=m){
-					x=j;
-					m=d[j];
-				}
-			}
-			vs[x]=1;
-			for(int j=0;j<edge[x].size();j++){
-				d[edge[x][j].to]=min(d[edge[x][j].to],d[x]+edge[x][j].w);
-			}
-		}
-		cout<<d[n]<<endl;
-		memset(edge,0,sizeof(edge));	
-	}
-}
-- 
GitLab