Title |
User |
Message |
Date Posted |
Re: What's the issue with my algorithm? |
Alex |
This is not entirely true. It's possible to use Kruskal's to solve the problem. |
Dec 27, 2015 - 9:02:36 pm UTC |
Re: What's the issue with my algorithm? |
spencereir |
I found the issue with it. It had to do with connecting pens that shared multiple faces. |
Dec 27, 2015 - 3:20:06 pm UTC |
Re: What's the issue with my algorithm? |
spencereir |
Thanks for the reply! One question: what's the issue with the graph being disconnected? In line 202 in my most recent submission, I check for the case of the graph being disconnected. Then for the se... |
Dec 26, 2015 - 4:39:56 pm UTC |
Re: What's the issue with my algorithm? |
wgma00 |
You cannot use kruskals algorithm for this problem; kruskals makes a minimum spanning forest if the graph is not connected. |
Dec 26, 2015 - 4:16:08 pm UTC |
What's the issue with my algorithm? |
spencereir |
Why is my code getting WA? I've been looking over it for the past hour and a bit, but can't see any reason why that might be. I'd really appreciate a hint of some sort. I'm sure it's probably some stu... |
Dec 24, 2015 - 7:52:40 pm UTC |