DAG에서
한 정점에서 시작해서 도달할 수 있는 점의 개수를
모든 정점마다 각각 다 구하게 하는 알고리즘을
DFS로 구현할 수 잇나요?
한 정점에서 시작해서 도달할 수 있는 점의 개수를
모든 정점마다 각각 다 구하게 하는 알고리즘을
DFS로 구현할 수 잇나요?
[질문] 그래프 질문점 받아주십셔
익명(110.70)
2019-04-03 16:45
추천 0
댓글 8
다른 게시글
-
ps입문하려는데... 질문점여 [11][질문] ㅇㅅㅇ(175.223) | 19.04.03추천 0
-
코포 레이팅 2600에서 3000으로 올리려면 뭐해야 함? [16][질문] ㅎㅇ(112.175) | 19.04.03추천 2
-
ps갤 부갤주가 모두 동일인물이라는 썰이 있던데 [6][일반] messi(223.62) | 19.04.03추천 0
-
지금 코포 Codeforces Global Round 2난이도 질문 [2][질문] 알고리즘개..(dntjwkd00) | 19.04.03추천 0
-
정수배열 중에 두개 뽑아서 타겟값이랑 같은지 확인하느거 [17][일반] ㅁㄴㅇ(211.59) | 19.04.02추천 0
-
어제 하루동안 아희갤러리였는데 [5][일반] 시아닌(kimjg1119) | 19.04.02추천 0
-
알고리즘 준비하시는분들 [4][일반] 익명(210.121) | 19.04.02추천 0
-
코포 아다 후기 [2][일반] 익명(59.6) | 19.04.01추천 0
-
첫 코포 후기 [3][일반] 알고리즘개..(dntjwkd00) | 19.04.01추천 0
-
코포 아다 첫 div2 본 소감 [3][일기] 파이파이파..(i77700) | 19.03.31추천 0
이거 개어려움 걍 bitset 쓰셈
DAG면 쉬움
아님
걍 n^2 짜거나 bitset이 맞을듯
DAG에서 어떻게 함? O(NM) 이나 O(N*N 행렬 곱) 보다 빠르게 할 수 있음?
N^2 해야갯내요 답변감사함니다
특수한 조건 하가 아니면 힘듬
평면그래프이고 리프들이 오른쪽 끝에 몰려있을때 빠르게 푸는 문제가 있었음