Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0627 - Уникурсал шугам |
Хэрэв ямар нэг тахир шугамыг цааснаас харандаагаа салгалгүйгээр, нэг хэрчим дээгүүр хоёр удаа явалгүйгээр зурж болж байвал түүнийг уникурсал шугам гэнэ. n зангилаатай шугамын холболтын хүснэгт өгөгдөв. Уг шугамыг уникурсал эсэхийг шалга.
Input
Эхний мөрөнд n натурал тоо өгөгдөнө (1<n<=1000). Дараагийн n мөрөнд холболтын хүснэгт aij өгөгдөнө. Шугамыг дүрсэлж байгаа граф нь холбоост граф байна. i-р зангилаа j-р зангилаатай хэрчмээр холбогдсон байгаа бол aij нь 1-тэй тэнцүү эсрэг тохиолдолд тэгтэй тэнцүү байна (i, j = 1, ..., n). Оролтын i+1-р мөрөнд хүснэгтийн i-р мөрийн элементүүд зайгаар тусгаарлагдан өгөгдөнө.
Output
Хэрэв өгөгдсөн шугам уникурсал бол "YES", үгүй бол "NO" гэсэн үгийг хэвлэнэ.
Example
Input:
6
0 1 0 0 1 1
1 0 1 1 0 1
0 1 0 1 0 0
0 1 1 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0
Output:
YES
Тайлбар: Оролтонд өгөгдсөн шугам нь доорх дүрсийг үүсгэнэ.
Нэмсэн: | sw40 |
Огноо: | 2009-07-22 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Эх сурвалж: | Абрамов С. А. |
hide comments
2018-02-14 05:36:48
wtf is dis rofl Last edit: 2018-03-07 05:36:26 |
|
2016-12-01 08:16:43 sw40
Find the Euler path |
|
2013-09-07 23:25:52 Piotr KÄ…kol
What do we have to do with the given graph? |
|
2012-11-20 04:51:01 LearnerMN
1-> 2 5 6 2-> 1 3 4 6 3-> 2 4 4-> 2 3 5 6 5-> 1 4 6 6-> 1 2 4 5 :-d |
|
2012-04-30 05:59:40 buyandelger
ene bol bodlogo kkkk |
|
2012-04-18 08:16:15 idermonh
ene odoo yu we ai |