Doh.. I wonder why I get WA. I double checked that I did submit it as the correct problem (10307). Can anyone think of any other critical cases which i didn't cover in my test input?little joey wrote:It's probably not the answer you want to get: I have the same output as you.
Search found 2 matches
- Tue Dec 13, 2005 11:49 pm
- Forum: Volume 103 (10300-10399)
- Topic: 10307 - Killing Aliens in Borg Maze
- Replies: 54
- Views: 25432
- Tue Dec 13, 2005 11:23 pm
- Forum: Volume 103 (10300-10399)
- Topic: 10307 - Killing Aliens in Borg Maze
- Replies: 54
- Views: 25432
10307 - Killing Aliens in Borg Maze
Have been trying to solve this problem by using a graph theory approach. Assuming each alien (and start position) is a vertex in a graph I first build a set of edges between all vertices using BFS. From the set of vertices and edges I build a MST using Prim's algorithm (counting the total cost while ...