hdu1024很简单的一道题,我测试的数据感觉也可以啊,就是WA,各位大侠们帮我看看,#includ

答案:2 悬赏:80 手机版

解决时间 2021-03-09 11:44

提问者网友：动次大次蹦擦擦
2021-03-09 02:11

最佳答案

五星知识达人网友：老鼠爱大米
2021-03-09 03:47

#include <stdio.h>#define mx 100010int pr[mx] ,in[mx] ,f ,zh[mx] ,z ;int init(){int i ;f = z = 0 ;for( i = 0 ; i < mx ; i ++ ){ pr[i] = in[i] = 0 ;}return 0 ;}int cha( int x ){int t = x ;if( !pr[x] ) pr[x] = x ;while( pr[x] != x ) x = pr[x] ;pr[t] = x ;return x ;}int one(){int t ,i ;t = cha(zh[0]) ;for( i = 1 ; i < z ; i ++ )return 1 ;}int bing( int a ,int b ){int pa = cha( a ) ;int pb = cha( b ) ;if( pa == pb ) return 0 ;pr[pb] = pa ;return 1 ;}int main(){// freopen( i.in ,r ,stdin ) ;int a ,b ;init() ;while( scanf( %d %d ,&a ,&b ) != EOF ){if( a == -1 && b == -1 ) return 0 ;if( !a && !b ){if( f ) printf( No\n ) ;else{if( one() ){printf( Yes\n ) ;}else printf( No\n ) ;}init() ;}else{if( !f ){if( bing( a ,b ) ){// f = 1 ;if( !in[a] )if( !in[b] )}else f = 1 ;}}}return 0 ;}

全部回答

1楼网友：轻雾山林
2021-03-09 05:12

这个问题的回答的对

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息