Dear Larry,
Sorry for late reply. First of all your statement is not clear to me. I need the bridges of the graph. Not if there any bridge or not. Next, if I apply DFS it is O(V+E), but i have the limitation of O(E).
Naushad
Search found 9 matches
- Mon May 05, 2003 12:09 am
- Forum: Algorithms
- Topic: bridge in O(E) time?
- Replies: 10
- Views: 4197
- Tue Apr 29, 2003 7:39 pm
- Forum: Algorithms
- Topic: bridge in O(E) time?
- Replies: 10
- Views: 4197
bridge in O(E) time?
Can anyone tell me how can i find the bridge(s) of a graph G in O(E) time.
Thanks in advance.
Naushad
Thanks in advance.
Naushad
- Thu Aug 01, 2002 1:44 pm
- Forum: Volume 5 (500-599)
- Topic: 583 - Prime Factors
- Replies: 171
- Views: 41021
- Wed Jul 31, 2002 8:00 am
- Forum: Volume 5 (500-599)
- Topic: 583 - Prime Factors
- Replies: 171
- Views: 41021
- Fri Jul 26, 2002 4:44 pm
- Forum: Volume 5 (500-599)
- Topic: 583 - Prime Factors
- Replies: 171
- Views: 41021
- Wed Jul 24, 2002 8:52 pm
- Forum: Volume 5 (500-599)
- Topic: 530 - Binomial Showdown
- Replies: 137
- Views: 36649
530
can anyone tell me why 520 is giving me run time error......
regards,
naushad:-(
regards,
naushad:-(
- Wed Jul 24, 2002 8:51 pm
- Forum: Volume 5 (500-599)
- Topic: 583 - Prime Factors
- Replies: 171
- Views: 41021
583
i have tried p583 to solve. but unfortunately it is giving time limit exceed
i m confident with my answers. but it takes time. plz help if u can.
regards,
naushad:-)

regards,
naushad:-)
- Wed Jul 24, 2002 8:47 pm
- Forum: Volume 5 (500-599)
- Topic: 530 - Binomial Showdown
- Replies: 137
- Views: 36649
530
can anyone tell me why my 530 is giving runtime error
regards,
naushad:-(

regards,
naushad:-(
- Mon Jul 15, 2002 1:11 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10194 - Football (aka Soccer)
- Replies: 120
- Views: 41887
10194 - Football (aka Soccer)
my big program :( 10194 giving un time error!! :cry: plz go through my code. and help if u can :o regards, naushad:-) /* @JUDGE_ID: 16916** 10194 C++ "Naushad's Programming" */ /* "@BEGIN_OF_SOURCE_CODE" */ #include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h>...