| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
TJALG - Tìm TPLT mạnh |
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/tjalg
Cho đồ thị G(V,E) có hướng n (1<=n<=10^4) đỉnh m (1<=m<=10^5) cung, Hãy đếm số thành phần liên thông mạnh của G.
Input
+Dòng đầu tiên là n,m.
+M dòng tiếp theo mô tả một cung của G.
Output
Gồm một dòng duy nhất là số TPLT mạnh.
Example
Input:
3 2
1 2
2 3
Output:
3Input:
3 3
1 2
2 3
3 1
Output
1
Các bạn có thê tham khảo thuật toán ở đây: Tarjan Algorithm
| Được gửi lên bởi: | Phan Công Minh |
| Ngày: | 2010-03-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ừ: GOSU NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Bài cơ bản - tests added by canhteo |
hide comments
|
||||||||
|
2016-09-09 05:15:41
thanh niên phía dưới bình tĩnh __ |
||||||||
|
2015-11-26 16:26:45
làm ok, kiểm tra đủ thứ, nộp 0 điểm -_- |
||||||||
|
2015-10-24 03:31:42
nh?t coaye........http://ideone.com/D9TeJM |
||||||||
|
2015-10-02 03:12:09
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/09/05/tim-tplt-manh-tjalg/ |
||||||||
|
2015-07-19 06:07:51 N�ng D�n John
Tarjan 1 phát |
||||||||
|
2015-01-21 11:29:09 quang_proltt
Hic Hic. Nhầm m với n T-T |
||||||||
|
2014-11-23 09:04:18 Sơn Tùng M-TP
Khai báo vừa đủ dữ liệu thì được có 70. tăng lên maxN=100k thì AC. :p |
||||||||
|
2014-10-23 16:29:07 ChienTran
Làm ok hết, nộp bài, 0đ -_- |
||||||||
|
2014-10-22 07:38:44 zai zai
Mã bài là Tarjan nhưng mình lại làm Kosaraju :) |
||||||||
|
2014-10-13 04:38:45 Anh Quân
Ban nao Giai thich cho minh Test1 cua de bai duoc khong: Theo minh ket qua la: 1 chu (1->2->3) chu sao dap an la: 3 nhi? |
||||||||
RSS