ÀÛ¼ºÀÏ : 18-05-06 23:39
ÁßµîºÎ Æ®¸® 2
 ±Û¾´ÀÌ : ¾çÁøÇõ(yangjh05)
Á¶È¸ : 2,526  
#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
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
642 ¼ö°­½Åû ÇÑ µÚ ÀÔ±ÝÇÏ¿´´Âµ¥ 󸮰¡ ¾ÈµÇ¼­ ½ÅûÃë¼ÒÇÏ¿´½À´Ï´Ù¡¦ (1) ¼­Á¤È¯ 09-05 1773
641 254p ¶È°°ÀÌ ÀÔ·Â ÈÄ ÄÚµùÇϴµ¥ Àß ¾ÈµÇ³×¿ä (1) ±èÀºÁÖ 07-21 1986
640 ÀÚ°¡ÁÖµµ C¾ð¾î ¹è¿­2 - ÀÚ°¡Áø´Ü 1 P196 (1) Ȳ¼¼¿µ 07-20 1771
639 ¹Ýº¹Á¦¾î3 ÀÚ°¡Áø´Ü5 ¾î¶»°Ô ÇØ¾ß Çϳª¿ä?? Ȳ¼¼¿µ 07-17 1741
638    ¹Ýº¹Á¦¾î3 ÀÚ°¡Áø´Ü5 ¾î¶»°Ô ÇØ¾ß Çϳª¿ä?? (2) ±è´ëÀÍ 07-17 1767
637 ÀÚ±âÁÖµµc¾ð¾î/ÆÄÀ̽ã ÇÁ·Î±×·¡¹Ö ±³»ç¿ë ´ä¾ÈÁö ±è´ëÀÍ 07-15 2501
636 ¹Ýº¹Á¦¾î¹®2 7´Ü¿ø p140 ÀÚ°¡Áø´Ü 6¹®Á¦ÀÔ´Ï´Ù. (7) Ȳ¼¼¿µ 07-15 1630
635    ¹Ýº¹Á¦¾î¹®2 7´Ü¿ø p140 ÀÚ°¡Áø´Ü 6¹®Á¦ÀÔ´Ï´Ù. (1) ±è´ëÀÍ 07-15 1743
634 ¼ö°­·á ÀÔ±ÝÇÏ¿´½À´Ï´Ù ±èÁ¤¼ö 06-07 1749
633 ¼ö°­·á ÀÔ±ÝÇÏ¿´½À´Ï´Ù. À̿빫 04-19 1958
632 °áÁ¦ °ü·Ã ÁúÀÇ À̿빫 04-19 1835
631 ÀÚ±âÁÖµµ C ¾ð¾î Ã¥ ¸»°í ´Ù¸¥Ã¥ ¾È½Â¹Î 03-24 2076
630 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö °­ÀǺ¸±â (1) ÀÌ¹Î±Ô 02-17 2158
629 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö (1) ±èÁö¿ì 02-15 2009
628 °áÁ¦ Çß½À´Ï´Ù. (1) ¿øÅ°æ 10-19 2237
627 °áÁ¦ È®ÀκÎŹµå·¯¿ä ¶ó¼±³à 09-10 2338
626 °áÀçÇß½À´Ï´Ù Ãֹμ® 08-21 2410
625 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö (2) ±è¹ÎÁö 08-20 2820
624 »çÀÌÆ® ÁÖ¿ä Ãë¾àÁ¡ ÀÌ¿µÁØ 08-03 2995
623 ¿äÁò °­ÀÇ µè±â ¾î·Á¿ö¿ä À̿빫 07-29 2458
 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