| 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
|
||||||||
|
2014-09-09 17:03:59 Nguyễn Ðức Linh
tiến: if Chot[s] then if bixoa[s]=false then begin inc(dem); Xoa(s); end; |
||||||||
|
2014-08-31 16:52:23 càng code càng buồn ðời
siết time chặt quá, why always 90? Last edit: 2014-08-31 17:04:51 |
||||||||
|
2014-08-24 16:12:18 ÐÐ
n2 thì đc 40 mà n+m thì lại 0. khó hiểu |
||||||||
|
2014-08-14 16:01:44 Skylife
ai chỉ cho mình biết vì sao nộp code đúng như thuật toán trong sách mà có 0đ ko |
||||||||
|
2014-07-28 11:12:28 ♡Angelo♡
sao kì z?? chạy máy đúng, lên 0đ.. |
||||||||
|
2013-09-04 16:36:43 Ngô Quang Trọng
tại sao chạy như máy thì ok mà gủi bài chạy test lại 0 điểm thế này :(( |
||||||||
|
2013-02-02 10:26:14 Lai Manh Tuan
dùng Kosaraju's algorithm thì dễ cài đặt hơn mà vẫn AC |
||||||||
|
2012-11-30 17:39:11 Stupider
<delete> Last edit: 2012-11-30 17:39:38 |
||||||||
|
2012-08-06 13:10:48 mới tập code
wa' binh thuong |
||||||||
|
2012-07-22 07:54:06 Tumo@gmail.com
... |
||||||||
RSS