반응형 Problem Solving/Strongly Connected Component2 [강한 연결 요소/파이썬] 백준 1506번 : 경찰서 / 플래 5 https://www.acmicpc.net/problem/1506 1506번: 경찰서 종욱이가 살고있는 나라에는 도시가 N개 있고, 도시의 일부는 일방 통행 도로로 연결되어 있다. 종욱이가 살고있는 나라의 대통령 욱종이는 범죄와 싸우기 위해서 일부 도시에 경찰서를 세우려 www.acmicpc.net n = int(input()) cost = list(map(int, input().split())) graph = [] for _ in range(n): graph.append([int(x) for x in input()]) node_id = 0 stack = [] on_stack = [False for _ in range(n)] parent = [-1 for _ in range(n)] def dfs(node.. 2022. 4. 10. [강한 연결 요소/파이썬] 백준 2150번 : Strongly Connected Component / 플래5 https://www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net import collections import sys sys.setrecursionlimit(10**5) input = sys.stdin.readline v, e = map(int, input().split()) graph = collections.defaultdict(list) for _ in range(e): a, b =.. 2022. 3. 29. 이전 1 다음 반응형
