문제에 루오 구 P2661 메시징 솔루션

매일 질문 day3 펀치

분석

작은 링 탄소 나노 튜브 레코드 길이와 작은 고리와 연결되지 않은 세트 요구 사항.

1 #INCLUDE <iostream>
 2 #INCLUDE <cstdio>
 3 #INCLUDE <CString을>
 4 #INCLUDE <알고리즘>
 5  #DEFINE의 maxn 200,010
 6  #DEFINE INF 2147483647 / 2-1
 7  이용한  스페이스 성병;
8 인라인 INT의 판독 ()
 9  {
 10      INT (X) = 0 ;
11      부울 F = 1 ;
12      문자 C = getchar가 ();
13      대 (! isdigit에 (c) C = getchar가 ()) 경우, (c == ' -' F) = 0 ;
14      대 (; isdigit에 (c) C = getchar가 ()) = X (X << 3 ) + (X << 1 ) + C - ' 0 ' ;
15      의 경우 (F) 리턴 X;
16      창  0 - X;
17  }
 18 인라인 빈 기록 ( INT X)
 19  {
 20      의 경우 (X < 0 ) {putchar ( ' - ' ) = X - X}
 21      의 경우 (x> 9 ) 기록 (X / 10 );
22      putchar (X의 % 10 + ' 0 ' );
23  }
 24  INT의 N, ANS = INF;
25  의 INT PRT [maxn];
26 인라인 INT의 발견 ( INT (X), INT 및 CNT)
 27  {
 28      CNT ++ ;
29 일      경우 (PRT [X] == x)를 리턴 X;
30      다른  리턴 찾기 (PRT [X], CNT);
31  }
 32  INT의 주 ()
 33  {
 34      , N =독서();
(35)      에 대한이 ( int로 난 = 1 ; I <= maxn; 내가 ++) PRT를 [I] = I;
(36)      에 대한이 ( int로 I = 1 ; i가 N = <; 내가 ++ )
 37      {
 38          INT의 T, CNT = 0 ;
(39)          T = ) (판독;
40          의 경우 (찾을 (T, CNT) == I) ANS = 분 (ANS, CNT);
41          다른 PRT [I] = T;
42      }
 43      기입 (ANS);
44      반환  0 ;
45 }

갱스터의 논문을주세요(어쨌든, 나는이 논문을 무엇을 의미하는지 모른다)