728x90 반응형 스타트와 링크2 22-04-12-14889-스타트와링크 01.DFS로 팀나누기 void dfs(int idx,int cnt) { if (N / 2 == cnt) { vectorstart; vectorlink; for (int i = 0; i < N; i++) { if (D[i] == 1) start.push_back(i); else if (D[i] == 0)link.push_back(i); } int sumStart = 0; int sumLink = 0; for (int i = 0; i < start.size(); i++) { for (int j = 0; j < start.size(); j++) { if (start[i] == start[j]) continue; sumStart += board[start[i]][start[j]]; } } for (int i .. 2022. 4. 12. 2021.09.15_14889-스타트와링크 소스코드 #include #include #include #include using namespace std; #define NS 21 int N; int board[NS][NS]; int D[NS]; int answer; void init(); void dfs(int idx, int cnt); //체크 void checkD(); int main(void) { int testCase = 1; for (int tc = 1; tc N)return; if (cnt == N / 2) { //checkD(); int start = 0, link = 0; for (int i = 0; i < N; i++) { for (int j = i+1; j < N; j++) { if (i == j)continue; if (1 =.. 2021. 9. 15. 이전 1 다음 728x90 반응형
