| 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
|
||||||||
|
2017-05-10 08:54:05
bài hay vãi Last edit: 2017-05-10 09:46:16 |
||||||||
|
2017-05-10 08:53:48
tre trau |
||||||||
|
2017-03-28 10:29:08
trâu cũng AC =)) |
||||||||
|
2016-10-05 10:58:05
tarjan thì có j mà sửa nhiều -_- |
||||||||
|
2016-10-03 09:39:17
thanh niên phía trên thanh niên phía dưới bình tĩnh |
||||||||
|
2016-09-25 15:59:14
Code: http://shink.in/OPace |
||||||||
|
2016-09-19 15:23:00
sao nhiều coment bậy thế, đây chỉ là thuật toán tarjan thôi mà |
||||||||
|
2016-09-15 03:13:08 minhsn
1 đấm AC trâu cũng AC |
||||||||
|
2016-09-10 09:31:13 xin đừng quên tôi
Tham khảo code và thuật toán tại: http://yeulaptrinh.pw/330/tjalg-spoj/ |
||||||||
|
2016-09-10 09:22:26 xin đừng quên tôi
Sửu nhi manh động quá. |
||||||||
RSS