From fe3c0336bb3c4196fa8fd10c08c4d126c56e448f Mon Sep 17 00:00:00 2001
From: oncsr <khj20006@naver.com>
Date: Sat, 23 Aug 2025 23:33:35 +0900
Subject: [PATCH] =?UTF-8?q?[20250823]=20BOJ=20/=20G5=20/=20=EA=B7=B8?=
 =?UTF-8?q?=EB=9E=98=ED=94=84=20=ED=83=90=EC=83=89=20/=20=EA=B6=8C?=
 =?UTF-8?q?=ED=98=81=EC=A4=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0\355\224\204 \355\203\220\354\203\211.md" | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 "khj20006/202508/23 BOJ G5 \352\267\270\353\236\230\355\224\204 \355\203\220\354\203\211.md"

diff --git "a/khj20006/202508/23 BOJ G5 \352\267\270\353\236\230\355\224\204 \355\203\220\354\203\211.md" "b/khj20006/202508/23 BOJ G5 \352\267\270\353\236\230\355\224\204 \355\203\220\354\203\211.md"
new file mode 100644
index 00000000..cacc928c
--- /dev/null
+++ "b/khj20006/202508/23 BOJ G5 \352\267\270\353\236\230\355\224\204 \355\203\220\354\203\211.md"	
@@ -0,0 +1,39 @@
+```cpp
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+    cin.tie(0)->sync_with_stdio(0);
+    int N,M;
+    cin>>N>>M;
+    bool v[501][501]{};
+    for(int i=0,a,b;i<M;i++) {
+        cin>>a>>b;
+        v[a][b] = v[b][a] = 1;
+    }
+    int Q;
+    for(cin>>Q;Q--;) {
+        int a,b,c;
+        cin>>a>>b>>c;
+        int d = a&1;
+        v[b][c] = v[c][b] = d;
+        
+        int ans[501]{};
+        for(int i=1;i<=N;i++) ans[i] = -1;
+        queue<pair<int,int>> q;
+        q.emplace(1,0);
+        bitset<501> vis;
+        vis[1] = 1;
+        while(!q.empty()) {
+            auto [n,t] = q.front(); q.pop();
+            ans[n] = t;
+            for(int i=1;i<=N;i++) if(v[n][i] && !vis[i]) {
+                vis[i] = 1;
+                q.emplace(i,t+1);
+            }
+        }
+        for(int i=1;i<=N;i++) cout<<ans[i]<<' ';
+        cout<<'\n';
+    }
+}
+```