From 1d1ce9460bd289656012fbf4c7821add04bdb061 Mon Sep 17 00:00:00 2001
From: beet <20266375+beet-aizu@users.noreply.github.com>
Date: Wed, 3 Mar 2021 14:01:17 +0900
Subject: [PATCH] Update kariv_hakimi.cc
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

https://codeforces.com/gym/102391/problem/I で落ちました
---
 graph/kariv_hakimi.cc | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/graph/kariv_hakimi.cc b/graph/kariv_hakimi.cc
index e88ca88..d135844 100644
--- a/graph/kariv_hakimi.cc
+++ b/graph/kariv_hakimi.cc
@@ -123,7 +123,7 @@ struct Graph {
         }
       }
       yi = min(d[s][v[k]]+w, d[t][v[k]]); 
-      if (yi < y) { y = yi; x = 1; } 
+      if (yi < y) { y = yi; x = w; } 
       if (y < D) { D = y; h = x; e = *it; }
     }
     printf("%d\n", D);