목록BOJ/Graph (1)
이모저모
14571
해결 방법1) i in for all vertex2-1) j in for all edges[i]3) k in for all edges[j]4) if(connect(j,k))cycle++;duplication[k]++; 2-2) ret += cycle/2*(cycle/2-1)/2(1,2) (2,1) 중복되게 계산 되므로 2로 나누어 주어야한다.2-3) j in for all vertexret -= duplication[j]*(duplication[j]-1)/2 하나의 겹치는 교점을 정해 놓고.1)길이가 3인 사이클을 모두 찾는다.그러면 모래시계의 조합은 사이클의 갯수가 n일때 nC2가 된다.그런데 겹치는 것이 존재한다. 즉 교점이 1개가 아니라 2개가 되는 경우가 발생한다.!!!그래서 겹치는 것의 모래시계..
BOJ/Graph
2017. 5. 29. 14:58