본문 바로가기 메뉴 바로가기

쉽게 씌어진 알고리즘

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

쉽게 씌어진 알고리즘

검색하기 폼
  • 분류 전체보기 (11)
    • PS (9)
    • Algorithms (1)
    • Computer Science (0)
    • Machine Learning (0)
  • 방명록

scc (1)
[백준(BOJ) 15462번] The Bovine Shuffle 풀이

문제 : https://www.acmicpc.net/problem/15462 크기가 2 이상인 SCC 내 원소의 개수와 크기가 1이고 자기 자신을 가리키는 SCC 개수를 더해서 출력하면 된다. SCC 찾기는 Tarjan's algorithm을 사용하였다. #include #include #include #define MAX_N 100000 using namespace std; int dfsn[MAX_N + 1], scc[MAX_N + 1], r, c; vector vt[MAX_N + 1]; vector res; stack st; int dfs(int here) { dfsn[here] = ++c; int ret = dfsn[here]; st.push(here); for (int next : vt[here]..

PS 2020. 1. 23. 22:47
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • Parametric Search
  • DP
  • scc
more
«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바