scc 백준 4013번: ATM 같은 SCC에 속하는 ATM 전체를 털어서 돈을 챙기고 다음 ATM으로 이동할 수 있다. SCC를 구하고 이를 위상정렬해서 최대 금액을 구할 수 있다. 시작 지점이 정해져있기 때문에 시작 지점에서 도달 가능한 컴포넌트인지 확인해야 한다. 알아야 하는게 정말 많은 문제. SCC 넘 어렵다..... cppTopology SortsccpsDPDP 백준 6543번: 그래프의 싱크 outdegree가 0인 scc에 속하는 모든 노드를 구하고, 오름차순으로 정렬 후 출력하면 된다. 그것이.. 싱크니까..!... psscccppcpp [BOJ] 2150 : Strongly Connected Component 🧺입력 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A, B가 주어진다. 이는 A번 정점과 B번 정점이 연결되어 있다는 의미이다. 이때 방향은 A → B가 된다. 정점은 1부터 V까지 번호가 매겨져 있다. 🧺출... bojC강한 결합 요소알고리즘sccC
백준 4013번: ATM 같은 SCC에 속하는 ATM 전체를 털어서 돈을 챙기고 다음 ATM으로 이동할 수 있다. SCC를 구하고 이를 위상정렬해서 최대 금액을 구할 수 있다. 시작 지점이 정해져있기 때문에 시작 지점에서 도달 가능한 컴포넌트인지 확인해야 한다. 알아야 하는게 정말 많은 문제. SCC 넘 어렵다..... cppTopology SortsccpsDPDP 백준 6543번: 그래프의 싱크 outdegree가 0인 scc에 속하는 모든 노드를 구하고, 오름차순으로 정렬 후 출력하면 된다. 그것이.. 싱크니까..!... psscccppcpp [BOJ] 2150 : Strongly Connected Component 🧺입력 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정수 A, B가 주어진다. 이는 A번 정점과 B번 정점이 연결되어 있다는 의미이다. 이때 방향은 A → B가 된다. 정점은 1부터 V까지 번호가 매겨져 있다. 🧺출... bojC강한 결합 요소알고리즘sccC