Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MODMOD - Мод мод |
N оройтой энгийн граф өгөгдсөн. Өөр лүүгээ орсон ирмэг байхгүй, мөн 2 оройн хооронд хамгийн ихдээ ганц ирмэг байдаг графыг энгийн граф гэнэ. Тэгвэл бүх оройг бүрхсэн хэдэн ширхэг мод үүсгэж болох вэ? (Холбогдсон, циклгүй графыг мод гэнэ)
Оролт:
N
NxN А матрыц өгөгдсөн. Хэрэв A(i,j)=1 бол i болон j-ээр оройнууд ирмэгээр холбогдсон, үгүй бол А(i,j)=0.Мөн үргэлж A(i,j)=A(j,i) байна.
Гаралт:
Бүх оройг бүрхсэн боломжит модын тоо.
Хязгаарлалт:
1<=N<=15
Жишээ:
Оролт:
3
0 1 1
1 0 1
1 1 0
Гаралт:
3
Нэмсэн: | Mergen |
Огноо: | 2007-11-23 |
Хугацааны хязгаарлалт: | 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
2018-07-26 09:07:00
???-> https://www.geeksforgeeks.org/total-number-spanning-trees-graph, тэгээд determinant lu decomposition-ыг сонирхоорой. |
|
2011-11-01 17:46:26 Turbat
Хэдэн тест нэмээд өгөөч |
|
2009-11-15 08:47:19 Chinbilegt
ene iig yaaj bodoh yy neg l sonin bnaa |