목록구슬 찾기 C++ (1)

1일1알

백준 2617번 구슬 찾기 C++

자기보다 가벼운 것과 무거운 것 두 경우의 그래프를 만들고, 둘 중 하나라도 자기의 자식의 수가 n/2보다 크다면 중간이 될 수 없다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int hs = 0; int ls = 0; vector light(100, vector()); vector heavy(100, vector()); vector visited1(100, false); vector visited2(100, false); void dfs1(int..
알고리즘 2022. 3. 1. 11:02
이전 Prev 1 Next 다음