From 63d2e574a47e527b847b618326a532871a929d29 Mon Sep 17 00:00:00 2001 From: yuyu0830 Date: Wed, 14 Aug 2024 20:36:25 +0900 Subject: [PATCH] =?UTF-8?q?visited=20=EC=A0=9C=EA=B1=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../2252.cpp" | 12 +++--------- 1 file changed, 3 insertions(+), 9 deletions(-) diff --git "a/yuyu0830/\354\234\204\354\203\201\354\240\225\353\240\254/2252.cpp" "b/yuyu0830/\354\234\204\354\203\201\354\240\225\353\240\254/2252.cpp" index d93ee51..05bb3b8 100644 --- "a/yuyu0830/\354\234\204\354\203\201\354\240\225\353\240\254/2252.cpp" +++ "b/yuyu0830/\354\234\204\354\203\201\354\240\225\353\240\254/2252.cpp" @@ -8,7 +8,6 @@ using namespace std; int n, m; int enter[NUM] = {0, }; -bool visited[NUM] = {0, }; vector rule[NUM]; @@ -26,10 +25,8 @@ int main() { vector ans; for (int i = 1; i <= n; i++) { - if (!enter[i]) { + if (!enter[i]) empty.push(i); - visited[i] = true; - } } while (!empty.empty()) { @@ -41,14 +38,11 @@ int main() { for (int i : rule[cur]) { enter[i]--; - if (!enter[i]) { + if (!enter[i]) empty.push(i); - visited[i] = true; - } } } - for (int i : ans) { + for (int i : ans) printf("%d ", i); - } } \ No newline at end of file