Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8064 - Холбоост хэсгүүд |
Чиглэлгүй графын холбоост хэсгүүдийн тоог ол. Графад гогцоо болон давхацсан ирмэг байж болно.
Input
Эхний мөрөнд оройн тоо ба ирмэгийн тоонд харгалзах N ба M тоонууд өгөгдөнө. ( 1<=N<=100, 1<=M<=10000 )
Дараагийн мөрөнд ирмэгүүд өгөгдөнө. Ирмэг бүр холбогдсон 2 оройн дугаараар тодорхойлогдоно.
Output
Холбоост хэсгүүдийн тоо.
Example
Input:
3 4
1 1 1 2 1 3 2 3
Output:
1
Input:
5 3
1 1 1 2 2 1
Output:
4
Input:
5 0
5
Нэмсэн: | Bataa |
Огноо: | 2010-01-30 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |