Search found 8 matches
- Thu May 26, 2005 8:41 am
- Forum: Volume 108 (10800-10899)
- Topic: 10803 - Thunder Mountain
- Replies: 47
- Views: 30760
- Tue May 24, 2005 8:17 am
- Forum: Volume 108 (10800-10899)
- Topic: 10803 - Thunder Mountain
- Replies: 47
- Views: 30760
Ok i found one problem i was setting the diagonal values to INT_MAX to avoid getting 0 as a result however that was wrong, because FW then fails. I fixed that and the test case gived by mf now works. Also just to be safe i added a check in FW if a value of any of the nodes it's going through is INT ...
- Wed May 18, 2005 8:43 am
- Forum: Volume 8 (800-899)
- Topic: 879 - Circuit Nets
- Replies: 11
- Views: 6585
879 TLE
Hi,
I am using BFS to transverse the graph, and then search for all those not visited and start the BFS on them again. I count how many times i found vertices that aren't visted, and that is the result. However using this algorithm i get TLE. So i was wondering if there is a faster algorithm to do ...
I am using BFS to transverse the graph, and then search for all those not visited and start the BFS on them again. I count how many times i found vertices that aren't visted, and that is the result. However using this algorithm i get TLE. So i was wondering if there is a faster algorithm to do ...
- Wed May 18, 2005 8:16 am
- Forum: Volume 108 (10800-10899)
- Topic: 10803 - Thunder Mountain
- Replies: 47
- Views: 30760
10803 WA help please
I spent a few days trying to fix this, no luck, i read the other subject on this problem again no luck :D. So if anyone can give me some test data, i would be very thankful, or point out something wrong in my code ?
#include <cstdio>
#include <climits>
#include <algorithm>
#include <vector ...
#include <cstdio>
#include <climits>
#include <algorithm>
#include <vector ...
- Tue Aug 31, 2004 3:06 pm
- Forum: Volume 7 (700-799)
- Topic: 751 - Triangle War
- Replies: 17
- Views: 9640
- Tue Aug 31, 2004 2:55 pm
- Forum: Volume 7 (700-799)
- Topic: 705 - Slash Maze
- Replies: 13
- Views: 12856
- Wed Jul 07, 2004 9:23 am
- Forum: Volume 1 (100-199)
- Topic: 195 - Anagram
- Replies: 242
- Views: 58124
- Mon Jul 05, 2004 11:20 am
- Forum: Volume 1 (100-199)
- Topic: 195 - Anagram
- Replies: 242
- Views: 58124