BOJ)2252 줄 세우기
문제: icpc.me/2252 N명이 학생이 주어지고 두 학생의 키를 비교한 M개의 정보가 주어질 때 줄을 세운 결과를 출력하는 문제이다. 우리는 두 학생의 우선관계를 방향 그래프를 이용하여 설정해준 뒤 topology를 구해주면 된다. 즉 DFS를 돌리면서 먼저 끝나는 순서대로 스택에 저장해준 뒤 하나씩 뽑으면서 출력해주면 답을 얻을 수 있다. 1234567891011121314151617181920212223242526272829303132333435#include #include #include #include #define MAX_N 32000using namespace std;vector vt;stack st;int n, m, x, y, visited[MAX_N + 1];void dfs(int ..
알고리즘 관련/BOJ
2017. 1. 14. 03:20
공지사항
- Total
- 308,348
- Today
- 20
- Yesterday
- 189
TAG
- MST
- 수학
- 디닉
- 다익스트라
- Suffix Array
- 세그먼트 트리
- 트리
- BFS
- lca
- brute force
- SCC
- 에라토스테네스의 체
- lazy propagation
- 좌표 압축
- 다이나믹 프로그래밍
- 분할 정복
- disjoint-set
- KMP
- LCP array
- 이분 탐색
- MCMF
- 그리디 알고리즘
- 라인 스위핑
- 플로이드 워셜
- 네트워크 플로우
- dfs
- 힙
- partial sum
- 위상 정렬
- 이분 매칭