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

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

int dfs(int n){
    if(n != gr[n]) gr[n] = dfs(gr[n]);
    return gr[n];
}

int main()
{
    scanf("%d %d", &N, &Q);
    for(int i = 2; i <= N; i++){
        scanf("%d", &pa[i]);
    }
    gr[1] = 1;
    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]] = pa[x[i][1]];
        }
        else if(x[i][0] == 1){
            if(dfs(gr[x[i][1]]) == dfs(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;
}
ÀÌ Äڵ尡 ¼±»ý´ÔÀÌ Ç®ÀÌÇÑ ÄÚµå¿Í À̸§¸¸ ¹Ù²ï ÄÚµåÀÔ´Ï´Ù.
¿Ö ÀÌ Äڵ尡 98Á¡¹Û¿¡ ¾È ³ª¿Ã±î¿ä?

ÄĽºÄð 18-05-07 10:32
 
for(int i = 1; i < N; i++){
        gr[i] = i;
    }

À§ ºÎºÐ¿¡¼­ NÀÌ ÃʱâÈ­°¡ µÇÁö ¾Ê¾Ò½À´Ï´Ù.
 
 

Total 662
¹øÈ£ Á¦   ¸ñ ±Û¾´ÀÌ ³¯Â¥ Á¶È¸
622 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö 6´Ü¿ø 118p ÀÚ°¡Áø´Ü4 (1) ±è¿¬¿õ 06-19 2520
621 °áÁ¦Çß½À´Ï´Ù. È®ÀκÎŹµå¸³´Ï´Ù. Á¶¿µÀç 06-09 2648
620 °áÁ¦ ¿Ï·á ÇÏ¿´½À´Ï´Ù. È®ÀκÎŹµå¸³´Ï´Ù. (1) ¾ÈÁ¤Àº 05-24 2543
619 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö Çü¼ºÆò°¡ ¼Ò½º (1) ±è¿µÁÖ 05-14 2967
618 ÀÔ±ÝÇß½À´Ï´Ù~ (1) ÀÌ¿©Áø 04-05 2465
617 °áÁ¦¿Ï·áÇÏ¿´½À´Ï´Ù~ (1) ±è¹ÎÁÖ 02-10 2868
616 ÀÚ±âÁÖµµ C¾ð¾î ÇÁ·Î±×·¡¹Ö ±³Àç pdfÆÄÀÏÀ» ¾òÀ» ¼ö ÀÖÀ»±î¿ä? (2) Á¤¿ë±Õ 01-06 4456
615 ¹è¿­1¿¡¼­ ÀÚ°¡Áø´Ü7 (1) ±è¼¼¿¬ 11-01 3337
614 °áÀçÇß½À´Ï´Ù ±è¼ºÈñ 10-30 2911
613 2019³â ¹®Á¦Ç®ÀÌ ¿Ã·ÁÁÖ¼¼¿ä. (³»¿ë¹«) ¹ÚÁß¼ö 10-27 2817
612 °áÁ¦ ¹®ÀÇ ÇÑÁöÇö 10-05 3033
611 ¹æ±Ý ÀÔ±ÝÇß½À´Ï´Ù. Á¤¹ÎÁ¤ 08-23 2817
610 Ȥ½Ã 2008³â º»¼± Áß5 Æò¸éµµ ¹®Á¦ Ç®ÀÌ ¿Ã¶ó ¿Ô³ª¿ä? (1) À̹Π06-11 3291
609 ¼ö°­½ÂÀκÎŹµå¸³´Ï´Ù. (1) ¹éÇö¹Î 05-10 2953
608 ½ÂÀιٶø´Ï´Ù.ÀԱݿϷá. (1) ÀÌÀçÁØ 04-19 3055
607 À۳⵵ ¿¹¼±°ú Àü±¹º»¼± Ç®ÀÌ´Â ¾ðÁ¦Âë? (1) À̹ÌÈ­ 04-01 3036
606 ÀÔ±Ý È®ÀÎ ºÎŹµå¸³´Ï´Ù (1) ·ùÁö¹Î 03-17 2689
605 ÀÚ±âÁÖµµ C¾ð¾î °­Á½Åû (1) ŹÁø¾Æ 02-09 3068
604 °áÀç ½ÂÀÎ ¿äû (1) ½Å¹Î±Õ 02-09 2635
603 ¾Ë°í¸®Áò °­ÀÇ ½ÅûÇÒ·Á°í ÇÕ´Ï´Ù. (1) À̽ÂÅ 01-15 3016
 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