| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0038 - Замууд |
Чиглэлтэй, циклгүй граф өгөгдөв. Графын бүх оройг дайрсан, хоорондоо аль ч орой дээр огтлолцоогүй байх хамгийн цөөн тооны замыг ол.
Input
Оролтын эхний мөрөнд графын оройн тоо болох N тоо байна (1 ≤ N ≤ 25). Дараа нь графын ирмэгүүд эхлэлийн болон төгсгөлийн оройн дугааруудаараа өгөгдөнө.
Output
Гаралт дээр графын бүх оройг бүрхэж чадах замуудын боломжит хамгийн бага тоог гаргана.
Example
Input: 4 1 2 1 3 2 3 2 4 Output: 2
| Нэмсэн: | sw40 |
| Огноо: | 2008-04-30 |
| Хугацааны хязгаарлалт: | 0.100s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | ? |
hide comments
|
2016-09-14 16:04:28 erdenebayr_d
миний ойлгосоноор ирмэгүүдийн ширхэг биш, замын тоо, наад тест дээр чинь 2 гарах юм байна. 1 -> 2 -> 3, 4 -> 5 |
|
|
2014-11-14 09:09:29 batorshih
irmeguud n shirheg bish te hedch baij boloh bilu Input 5 1 2 1 3 2 3 2 4 2 5 4 5 Output 4 yu eswel buruu oilgod bnu |
|
|
2011-03-30 06:01:50 Dunno
etsest ni neg yum boddog bnashu hehe |
|
|
2011-03-29 16:05:13 Dunno
Hachin ed ve.. hehe Last edit: 2011-03-29 16:06:56 |
--------
----------
