SPOJ.com - Problem PTIT121G

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT121G - Quan hệ

Có N người mang tên tương ứng là 1, 2, ..., N và tình trạng quen biết của N người này được cho bởi mảng đối xứng A[1..N][1..N] trong đó A[i][j] = A[j][i] = 1 nếu i quen j và bằng 0 nếu i không quen j (quy ước A[i,i]=0). Hãy xét xem liệu có thể chia N người đó thành 2 nhóm mà trong mỗi nhóm hai người bất kì đều không quen nhau?

Input

Gồm nhiều bộ test, mỗi bộ test có dạng như sau:

- Dòng thứ nhất: Ghi số nguyên dương 1<=N <= 100

- N dòng tiếp theo, dòng thứ i ghi N số A[i][1], ..., A[i][N].

Bộ test kết thúc bởi dòng chứa số N=0.

Output

Với mỗi bộ test, in ra trên một dòng:

- ‘YES’ nếu có thể chia.

- ‘NO’ nếu không thể chia.

Example





INPUT


OUTPUT




11
0 1 0 0 1   1 0 0 0 0 0
1 0 1 0 0   0 0 0 0 0 0
0 1 0 0 0   0 0 0 0 0 0
0 0 0 0 1   1 0 0 1 0 0
1 0 0 1 0   0 0 0 0 0 0
1 0 0 1 0   0 1 0 0 0 0
0 0 0 0 0   1 0 0 0 1 0
0 0 0 0 0   0 0 0 1 1 0
0 0 0 1 0   0 0 1 0 0 0
0 0 0 0 0   0 1 1 0 0 1
0 0 0 0 0   0 0 0 0 1 0
0


YES

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2012-02-16
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments



2018-04-17 03:39:18 PTIT121G: https://e16cn-ptit.blogspot.com/2018/04/ptit121g-quan-he.html
2017-08-21 09:02:26 Ðặng Minh Tiến https://kienthuc24h.com/ptit121g-spoj-ptit-quan-he/
2015-05-06 16:26:18 Con Bò Huyền Thoại bài này duyệt thôi cũng dc :D tìm trên google PTIT121G spoj PTIT kienthuc24h
2014-02-18 17:15:26 Tung Nguyen Tương tự bài kiểm tra đồ thị liên thông 2 phía
2012-11-04 13:47:05 Trần Vãn Dương D10CN2 Minh mong rang day la noi chung ta hoc hoi lan nhau ban huan co thac mac gi cu lien he voi minh 01644321263
2012-11-04 13:29:32 Vương Sỹ Huấn DH BK TP HCM ctk41 co gi giup anh em voi
2012-11-04 13:27:15 Vương Sỹ Huấn DH BK TP HCM Nay may nguoi anh em ai lam duoc may bai share cach lam cho anh em de anh em hoc hoi lan nhau co gi xin nt cho minh hay comment tai day 0127003559

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

PTIT121G - Quan hệ

Input

Output

Example