알고스팟 2007/11/11 모의고사
문제
http://ncpc.idi.ntnu.no/ncpc2007/ncpc2007problems.pdf
소스코드
http://algospot.com/zbxe/news/1951
- C
sqrt함수 대신에 (j * j <= i) 이렇게 표현할 수 있다.
덧셈의 경우 대칭이니 (2 * j <= i)이런식으로 표현할수 있다.
- D
while (true) {
if (c[now] == 1) break;
a.push_back(now);
c[now] = 1;
now = ((c[g[now].first] == 0) ? g[now].first : g[now].second);
}
길이가 n인 사이클을 찾는 방법이다.(에지가 n개 있을때만)
