F어케풀어... 숫자분할해서 LCM 마다 개수구하는식으로 해보고 있는데 답이안나오네
[일반] 오늘도 dp에 막혔다...
ㅁㄴㅇㄹ(182.231)
2021-11-07 22:40
추천 0
댓글 6
다른 게시글
-
실딱 피린이 요즘 문제안풀고 만드는거... [3][일기] 익명(118.36) | 21.11.07추천 19
-
BFS DFS 가 뭔가요 [5][일반] 익명(183.101) | 21.11.07추천 0
-
LCA배웟는데 [16][일반] 익명(223.39) | 21.11.07추천 0
-
c c++ 전처리문 궁금한 거 [7][질문] 익명(49.170) | 21.11.07추천 0
-
실2 피린이.. 요즘 골드를 넘보고 있습니다 [5][일반] 익명(1.245) | 21.11.07추천 1
-
피붕이들은 [3][일반] 익명(27.35) | 21.11.07추천 0
-
피붕이 나도 빼빼로 받고싶은데 [2][일반] Miyano(skeep194) | 21.11.07추천 4
-
이벤트에 왤케 진심임 [1][일반] 노는게제일..(aig0016) | 21.11.07추천 1
-
돌겠다! [1][일반] 익명(14.33) | 21.11.07추천 0
-
백준 빙산 질문있습니다. [1][일반] 익명(175.197) | 21.11.07추천 0
E어케품?
각각 Connected Component에서 V=E면 2배씩 늘어나고 V!=E면 전체 답이 0임 (증명: V=E-1일때 tree이므로 V=E는 cycle이 유일함)
나도 DP로 접근했는데 풀이는 이상한 dfs 지랄이네
dfs비스무리하게 (가지고있는 수열 , 지금까지 만들어진 lcm )으로 방문하긴 했는데 예제가 안나와...
E걍 dfs로 컴포넌트마다 노드개수랑 간선개수 같은지 보면됨 같으면 답에 2곱해주고
간선이 더 적으면 당연히 불가능하고 많아도 어떤 노드는 두 점에서 나가게되서 불가능