전체 글265 백준(BOJ) 2316 도시 왕복하기 *** # 네트워크 플로우 # 최대 유량 #include #include #include #include using namespace std; typedef struct st { int from; int to; vector pre; }ho; int n,m,a,b,st=1,fi=2,use[405][405],ans=0; bool tf=true; vector v[405]; queue q; int main() { scanf("%d%d",&n,&m); for(int i=0;i 2018. 10. 1. [알고리즘 정리] 위상 정렬 위상 정렬 시간 복잡도 : O(|V|+|E|) indegree : 한 정점에 들어오는 간선 수ex ) a -> c, b -> c 라면 c의 indegree는 2, a,b의 indegree는 0이 된다. 기본 코드 // 해당 노드에 향하는 간선(indegree)이 0인경우 q에 추가한다. for (int i = 1; i 2018. 9. 30. 백준(BOJ) 11585 속타는 저녘 메뉴 ** # KMP kmp를 알고 있다면 크게 어렵지 않은 문제!..물론 kmp가 어렵지만 ㅎㅎ;; # 실수 했던 점 #include #include #include #include #include #include #include #include #include #define MAX 5005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; int n; char a[1000001], b[2000001]; int kmp[1000000]; int ans; void make_pi() { int j = 0; for (int i = 1; i 0 && a[i] != a[j.. 2018. 9. 30. 백준(BOJ) 1298 노트북 주인을 찾아서 ** # 이분매칭 # 네트워크 플로우 네트워크 플로우를 이용하여 풀수도 있지만,네트워크 플로우 보다는 이분매칭을 이용하면 보다 쉽게 풀 수 있다. #include #include #include #include #include #include #include #include #include #define MAX 5005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, bs[MAX]; bool visite[MAX]; vector node; bool dfs(int cur) { if (visite[cur]) retu.. 2018. 9. 30. 이전 1 ··· 15 16 17 18 19 20 21 ··· 67 다음