Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ADS - Quảng cáo

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/ads


Nhân dịp Tết sắp đến công ty Jelly-for-Kids quyết định tăng cường việc quảng bá sản phẩm đến người tiêu dùng. Vì thế giám đốc marketing, ông Fruit-Jelly muốn gửi đi số lượng nhân viên tối đa có thể, làm nhiệm vụ tiếp thị tại đại lý trong thành phố

Trong thành phố có m con đường, n đại lý bán kẹo (đánh số từ 1 đến n). Mỗi con đường chỉ nối trực tiếp giữa 2 đại lý, và được ký hiệu bằng chỉ số của 2 đại lý mà nó nối. Đồng thời, giữa 2 đại lý bất kỳ có không quá 1 con đường nối chúng

Ông Fruit-Jelly nghĩ rằng, ông ta sẽ quản lý nhân viên dễ hơn nếu xếp mỗi người tiếp thị trên những hành trình có tính chất thứ tự. Tức là những đại lý bán kẹo trên hành trình đó thỏa các điều kiện sau

Có đường nối trực tiếp giữa 2 đại lý liên tiếp nhau trên hành trình

Từ một đại lý bất kỳ trong hành trình có thể đi qua tất cả các đoạn đường trong hành trình đó rồi trở về nơi xuất phát mà không đi qua đoạn đường nào quá một lần

Hành trình phân công cho mỗi nhân viên phải có ít nhất một đoạn đường chưa có nhân viên nào khác đi tiếp thị.

Mỗi nhân viên chỉ di chuyển trên hành trình mà anh ta được phân công. Hãy tính số lượng nhân viên tối đa mà ông Fruit-Jelly có thể xếp việc, và hành trình cụ thể mà mỗi người được xếp.

Input

Dòng đầu là 2 số tự nhiên N và M (N<=2000) (M<=5000)

Trong M dòng tiếp theo, mỗi dòng ghi 2 số nguyên mô tả một đoạn đường, mỗi đoạn đường được mô tả bởi chỉ số của 2 đại lý mà nó nối.

Output

Dòng đầu tiên ghi Q là số lượng nhân viên tối đa tìm được

Example

Input:
5 6
1 2
2 4
4 5
3 5
1 3
2 3


Output:
2


Mọi thắc mắc về test xin liên hệ mr_invincible

Được gửi lên bởi:sieunhan
Ngày:2008-12-07
Thời gian chạy:0.107s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Hứa Lê Thanh Vy

hide comments
2014-09-07 04:45:12 chống tiêu cực =))
a[i] lại đi viết thành i @@ Mà mảng để vầy đk mà

Last edit: 2014-09-07 04:45:39
2014-04-07 17:21:00 Thcs Ðặng Chánh Kỷ
Chưa thấy ai như mình sai ngớ ngẩn
2014-03-02 14:44:16 Lollipop


Last edit: 2014-03-04 15:58:28
2013-12-30 11:12:40 P.R.O.M.I.S.E
m - n + số thành phần liên thông
2013-12-23 16:18:52 anh chỉ yêu mình em.....VTNN......
cho m n to len 1 ti nhe de 2001 vs 5000 bi nzec ^^ sua to len ac
2013-06-30 15:22:35 ♫œ‰ Hùng ♫
M-N+T
2013-06-17 14:42:44 a;slkfjasl;fkj
em cũng nghĩ vậy, thực tế thì càng ít nhân viên càng tốt chứ nhỉ :P
2013-06-07 16:59:12 Duy Vịnh
sao lại "Hãy tính số lượng nhân viên tối đa mà ông Fruit-Jelly có thể xếp việc", mình tưởng tối thiểu chứ
2012-03-05 09:10:04 PasCal
sao chay bi TLE hoai zj ta???

Last edit: 2012-03-05 09:11:43
2012-03-05 09:08:57 FARADE


Last edit: 2012-03-05 09:10:27
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.