ÀÛ¼ºÀÏ : 18-05-06 23:39
ÁßµîºÎ Æ®¸® 2
 ±Û¾´ÀÌ : ¾çÁøÇõ(yangjh05)
Á¶È¸ : 2,528  
#include <stdio.h>

int N, Q;
int x[400001][3];
int pa[200001], gr[200001], ans[200001];

int main()
{
    scanf("%d %d", &N, &Q);
    for(int i = 2; i <= N; i++){
        scanf("%d", &pa[i]);
    }
    pa[1] = 0;
    for(int i = 0; i < N + Q - 1; i++){
        scanf("%d", &x[i][0]);
        if(x[i][0] == 1)
            scanf("%d %d", &x[i][1], &x[i][2]);
        else
            scanf("%d", &x[i][1]);
    }
    for(int i = 1; i < N; i++){
        gr[i] = i;
    }
    int tmp = Q;
    for(int i = N + Q - 2; i >= 0; i--){
        if(x[i][0] == 0){
            gr[x[i][1]] = gr[pa[x[i][1]]];
        }
        else if(x[i][0] == 1){
            if(gr[x[i][1]] == gr[x[i][2]]) ans[tmp] = 1;
            else ans[tmp] = 0;
            tmp--;
        }
    }
    for(tmp = 1; tmp <= Q; tmp++){
        if(ans[tmp]) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}
ÀÌ ÄÚµå´Â 2Á¡¹Û¿¡ ¾È ³ª¿À´õ¶ó°í¿ä. ¿¹Á¦¸¦ Çغ¸´Ï ´Ù ¸Â°í, ¼±»ý´ÔÀÌ Ç®ÀÌÇØÁֽŠ°Í°ú ºñ½ÁÇÏ°Ô Â§ °ÍÀε¥, ¾îµð°¡ Ʋ·ÈÀ»±î¿ä?

¾çÁøÇõ 18-05-06 23:40
 
gr¹è¿­ÀÇ Àǹ̰¡ ¼±»ý´Ô°ú´Â »ì¦ ´Ù¸¥ 'ÀÚ½ÅÀÌ ¼ÓÇÑ Æ®¸®ÀÇ ·çÆ®'ÀÔ´Ï´Ù...
ÄĽºÄð 18-05-07 10:31
 
ÀÚ½ÅÀÌ ¼ÓÇÑ ·çÆ®´Â Áö±Ý ´çÀå °áÁ¤ÇÑ °ÍÀÌ ¿µ¿øÈ÷ À¯ÁöµÇ´Â °ÍÀÌ ¾Æ´Ï¶ó ±× ·çÆ®°¡ ´Ù½Ã »óÀ§·çÆ®¿Í ¿¬°áµÇ´Â °æ¿ì ¹Ù²î¾î¾ß ÇÕ´Ï´Ù.
µû¶ó¼­ ÁúÀǶ§¸¶´Ù ´Ù½Ã ·çÆ®¸¦ È®ÀÎÇØÁÖ¾î¾ß ÇÕ´Ï´Ù.
 
 

Total 662
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
122 °­Á (1) ÀÌÁø¸í 03-18 2721
121 ÀÔ±ÝÇß½À´Ï´Ù (1) ±è¼±Å 03-18 2720
120 ÀÔ±ÞÈ®Àιٶø´Ï´Ù. (1) °­¿¬È£ 03-29 2717
119 ÀÔ±Ý È®ÀÎ ºÎŹÇÕ´Ï´Ù. (1) ¹Ú¼±ÇÏ 03-19 2711
118 °áÁ¦¸¦ ¾î¶»°Ô ÇؾßÇϴ°ǰ¡¿ä?? (1) ±è¼±Å 03-15 2703
117 ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù. (1) ±è¼ö¶õ 03-17 2696
116 2017³â Á¤º¸¿Ã¸²ÇÇ¾Æµå °­Á´ ¾ðÁ¦ º¼¼öÀÖÀ»±î¿ä? (1) ¼ºÁ¤¸ð 12-26 2693
115 ÀԱݿϷáÇß¾î¿ä (1) ÀÌÇüÁØ 12-31 2690
114 ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù (1) ·ùÁö¹Î 03-17 2690
113 2016Àü±¹º»¼±¹®Á¦Ç®ÀÌ (1) ÇãÁ¾ 01-31 2667
112 µ¿¿µ»ó È­¸éÀÌ ÀÜ»ó¹× ³ëÀÌÁî ¹ß»ý (1) ±èÁß±Ç 01-26 2657
111 °áÁ¦Çß½À´Ï´Ù. È®ÀκÎŹµå¸³´Ï´Ù. Á¶¿µÀç 06-09 2648
110 ÀÚ±âÁÖµµ c¾ð¾î ÇÔ¼ö3-4¹ø ¹®Á¦ (1) ¸¸¼ö 06-19 2641
109 °áÀç ½ÂÀÎ ¿äû (1) ½Å¹Î±Õ 02-09 2637
108 °­ÀǸ¦ Ãë¼Ò ÇÏ°íÀÚ ÇÕ´Ï´Ù. (1) ¹é±¤¼± 03-02 2627
107 ÀÔ±ÝÇß¾î¿ä (1) È«ÇõÀç 01-13 2616
106 °ÝÀÚ»óÀÇ °æ·Î ¸Þ¸ð¸® °ú´Ù (2) ¾çÁøÇõ 05-11 2615
105 2017³â Ãʵî 31¹ø Ç®ÀÌ °úÁ¤ Áß°£¿¡ Ʋ·È´Âµ¥¿ä... (1) ¹ÚÁöÈÆ 03-09 2608
104 ÀÔ±ÝÇß½À´Ï´Ù (1) °­È¿Á¤ 03-15 2602
103 ÀÔ±ÝÇß½À´Ï´Ù (1) È«¿¹È¯ 03-13 2601
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30    

ȸ»ç¼Ò°³ | °³ÀÎÁ¤º¸Ã³¸®¹æħ | ÀÌ¿ë¾à°ü | ã¾Æ¿À½Ã´Â ±æ | À̸ÞÀÏÁÖ¼Ò ¹«´Ü¼öÁý°ÅºÎ | »ç¾÷ÀÚÁ¤º¸È®ÀÎ
°æ±âµµ ¾È¾ç½Ã µ¿¾È±¸ È£°èµ¿ 1065-10 Çù¼º°ñµåÇÁ¶óÀÚ 601È£ ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ) TEL : 031-388-8840 FAX : 031-388-0996
´ëÇ¥ÀÚ : ±èµ¿±Ô »ç¾÷ÀÚ¹øÈ£ : 130-86-02870 Åë½ÅÆǸž÷½Å°í¹øÈ£ : Á¦ 2010-°æ±â¾È¾ç-888È£
COPYTIGHT(C) ÇÑÄÄ¿¡µàÄÉÀ̼Ç(ÁÖ), ALL RIGHT RESERVED.
´ãÀº°­Á : 0