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.|

MESSAGE - Truyền tin

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/message


Một lớp gồm N học sinh, mỗi học sinh cho biết những bạn mà học sinh đó có thể liên lạc được (chú ý liên lạc này là liên lạc một chiều : u có thể gửi tin tới v nhưng v thì chưa chắc đã có thể gửi tin tới u).

Thầy chủ nhiệm đang có một thông tin rất quan trọng cần thông báo tới tất cả các học sinh. Để tiết kiệm thời gian, thầy chỉ nhắn tin tới 1 số học sinh rồi sau đó nhờ các học sinh này nhắn lại cho tất cả các bạn mà các học sinh đó có thể liên lạc được, và cứ lần lượt như thế làm sao cho tất cả các học sinh trong lớp đều nhận được tin .

Hãy tìm một số ít nhất các học sinh mà thầy chủ nhiệm cần nhắn.

Input

- Dòng đầu là N, M (N <= 800, M là số lượng liên lạc 1 chiều)

- Một số dòng tiếp theo mỗi dòng gồm 2 số u , v cho biết học sinh u có thể gửi tin tới học sinh v

Output

- Gồm 1 dòng ghi số học sinh cần thầy nhắn tin.

Example

Input:
12 15
1 3
3 6
6 1
6 8
8 12
12 9
9 6
2 4
4 5
5 2
4 6
7 10
10 11
11 7
10 9

Output:
2
Chọn các học sinh 7 và 2.

Được gửi lên bởi:Nguyen Dinh Tu
Ngày:2006-09-09
Thời gian chạy:0.100s
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

hide comments
2015-01-05 13:26:59 01101100-01100001-01101101
Cảm ơn bạn Huỳnh Ngọc Đỉnh.Nhờ thế mà mình AC rồi. :D
2014-12-09 20:24:26 Sơn Tùng M-TP
Cảm ơn bạn Huỳnh Ngọc Đỉnh.Nhờ thế mà mình AC rồi. sai 1 lỗi mà tìm vật vã k ra thật. :D
2014-12-05 17:34:00 Huỳnh Ngọc Ðỉnh
vật vả vì maxn và maxm
làm đúng hết mà đề maxn sai thành ra sai @@
ai sử dụng danh sách kề, thì theo mình nên để maxm=1000001 cho chắc ăn 10^6+1

Last edit: 2014-12-05 17:40:37
2014-11-19 05:53:00 livw
QHĐ chuẩn
2014-10-30 10:21:24 [CHV] Bác Thợ Sãn


Last edit: 2015-10-23 10:11:48
2014-09-29 16:38:37 ๖ۣۜRεus
bài này Tarzan cả DFS
2014-09-21 18:32:22 Prismatic
@UltimateCoder:
Ăn hành ở test này nhé
4 4
1 2
2 3
3 4
4 1
kq ra 1 :))
2014-09-21 01:50:47 New Girl
: ) sai rồi anh Hai ơi
@@ New Boy
2014-08-31 00:06:56 Stupid Dog
8 8
1 2
1 3
2 4
3 5
4 5
6 7
7 8
6 8

test này phải ra 2 chứ, còn số tplt mạnh là 8 ???????????



Last edit: 2014-08-31 00:12:40
2014-08-04 10:32:13 ■■‡[ND] Bee Sociu■■‡
AC don gian :) Result = Count-1 . vs Count = So thanh phan Lien thong manh :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.