From e07a4d69fe74d564e0123e83ebf8f5794e36256f Mon Sep 17 00:00:00 2001 From: oncsr Date: Sat, 4 Oct 2025 21:44:59 +0900 Subject: [PATCH] =?UTF-8?q?[20251004]=20BOJ=20/=20G4=20/=20=EB=81=9D?= =?UTF-8?q?=EB=82=98=EC=A7=80=20=EC=95=8A=EB=8A=94=20=ED=8C=8C=ED=8B=B0=20?= =?UTF-8?q?/=20=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\212\353\212\224 \355\214\214\355\213\260.md" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "khj20006/202510/04 BOJ G4 \353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.md" diff --git "a/khj20006/202510/04 BOJ G4 \353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.md" "b/khj20006/202510/04 BOJ G4 \353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.md" new file mode 100644 index 00000000..9743a645 --- /dev/null +++ "b/khj20006/202510/04 BOJ G4 \353\201\235\353\202\230\354\247\200 \354\225\212\353\212\224 \355\214\214\355\213\260.md" @@ -0,0 +1,16 @@ +```cpp +#include +using namespace std; + +int N, M, c[501][501]{}; + +int main(){ + cin.tie(0)->sync_with_stdio(0); + + cin>>N>>M; + for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) cin>>c[i][j]; + for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) for(int k=1;k<=N;k++) c[j][k] = min(c[j][k], c[j][i] + c[i][k]); + for(int a,b,C;M--;cout<<(c[a][b]<=C ? "Enjoy other party\n" : "Stay here\n")) cin>>a>>b>>C; + +} +```