목록이분 매칭 (2)

초보개발자

[1298] 노트북의 주인을 찾아서

입력: 노트북이 섞인 날 어제 노트북을 구입한 사람의 수 N(1
알고리즘/문제해결 소스코드 2017. 10. 3. 18:52
[11376] 열혈 강호2

입력: 직원 수 N, 일의 개수 M, N개의 줄의 i번째 줄에는 i번 직원이 할 수 있는 일의 개수와 할 수 있는 일의 번호출력: 강호네 회사에서 할 수 있는 일의 개수알고리즘: 이분매칭소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; vector priority; vector visited; vector task, tasks; bool dfs(int here) { if (visited[here]) return 0; visited[here] = true; int sz = priority[here].size(); for (int i = 0; i < sz; i++) { int there = priority[here][i];..
알고리즘/문제해결 소스코드 2017. 10. 3. 18:29
Prev 1 Next