トピックリンク
ポータル:https://ac.nowcoder.com/acm/contest/76/F
アイデア:
図トピック決意は、接続が到達可能性行列を求めるために使用することができることを意味格納するために、図の隣接行列を記憶するためとして使用することができ、到達可能性マトリクスを[1]〜[n]の後に決定される見つけるにゼロではありません接続されていないゼロnの説明1(自)(教師)の場合だけでなく、それが通信することを意味し、ゼロではありません
コード:
1つの#include <ビット/ STDC ++ H> 2 3 使用して 名前空間STDを、 4 のconst int型 MAXN = 60 。 5 int型N、M、[MAXN] [MAXN]。 6 7 INT メイン() 8 { 9 ながら(CIN >> N >> M) 10 { 11 のint X、Y。 12 一方、(M - ) 13 { 14 CIN >> X >> Y。 15 [X] [Y] = 1 。 16 } 17 18 のために(int型 i = 1 ; iが<= N I ++ ) 19 のための(INT J = 1 ; J <= N; J ++ ) 20 { 21 であれば([J] [I] == 1 ) 22 { 23 のための(int型のk = 1 ; K <= N; ++ k個) 24 であれば(([J] [K] + [I] [K])> = 1 ) 25 [I] [ K] = 1 。 26 } 27 } 28 29 であれば([ 1 ] [N] =!0)プット(" はい" ); 30の 他の プット(「ノー」)。 31 のmemset(0、はsizeof (a)参照)。 32 } 33 リターン 0 。 34 }