Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8056 - Гэрлэн дохионууд |
Газар дор тунель бүр нь ямар нэг 2 уулзвараар тодорхойлогдох М тунель, N уулзвар байв. Хулганы хаан уулзвар бүрийн тунель болгонд гэрлэн дохио байрлуулахаар шийджээ. Уулзварууд нь 1-ээс N хүртэл дугаарлагдсан бол уулзвар бүрт хэдэн гэрлэн дохио байрлуулах шаардлагатай вэ.
Input
Нэг мөрөнд зайгаар тусгаарлагдан N, M натурал тоонууд өгөгдөнө.
( 0<=N<=100, 0<=M<=N*(N-1)/2 )
Дараагийн M мөрөнд i, j дугаартай уулзваруудыг холбосон тунелийг тодорхойлох i, j тоонууд зайгаар тусгаарлагдан өгөгдөнө. ( 1<=i,j<=N )
Output
k дахь тоо нь k дахь уулзварт шаардагдах гэрлэн дохионы тоог илэрхийлэх N тоо нэг мөрөнд зайгаар тусгаарлагдан хэвлэгдэнэ.
Example
Intput:
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
Output:
3 3 2 2 5 2 3
Нэмсэн: | Bataa |
Огноо: | 2010-01-29 |
Хугацааны хязгаарлалт: | 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 |