Computer Science Canada

Dwite 2009-2010

Author:  Dan [ Tue Sep 08, 2009 8:52 am ]
Post subject:  Dwite 2009-2010

It's back to school time and that means it's time for another year of the DWITE programming contests!

We have updated the DWITE website with the dates and times for the DWITE rounds for this school year. Teams may now register through the TeamCP (or their Teacher may sign them up through the TeacherCP). Remember that you will still be in your old teams from last year by default and will need to leave your old team if you want to make or join a new one.

This year we will be having 8 rounds (4 per school semester) as apposed to the classic 5 rounds. We feel that this will allow students in semestered schools that have their Computer Science class in the winter term to have a chance to participate as well.

Note that there will be no rounds in September or February.

Author:  A.J [ Tue Sep 08, 2009 6:29 pm ]
Post subject:  RE:Dwite 2009-2010

I like the 7 stars, Dan. I believe in a couple of years, the stars will spill over onto the post (unless it continues on the next line).

About DWITE: Nice! I am looking forward to another year of DWITE (not to mention my last one...)

Author:  Insectoid [ Wed Sep 09, 2009 11:11 am ]
Post subject:  RE:Dwite 2009-2010

Huzzah! Time to think of another super-long team name! And I can stack a team now (I doubt there will be enough peeps for 2 teams this year)

Has Hanson graduated yet? I really was rather put off by his always winning (with the exception of the one time he didn't show).

Author:  Analysis Mode [ Wed Sep 09, 2009 3:26 pm ]
Post subject:  RE:Dwite 2009-2010

Yep, he's at Waterloo.

btw, insectoid, what's your handle and team name on DWITE?

Author:  bbi5291 [ Wed Sep 09, 2009 3:41 pm ]
Post subject:  Re: RE:Dwite 2009-2010

insectoid @ Wed Sep 09, 2009 11:11 am wrote:
Huzzah! Time to think of another super-long team name! And I can stack a team now (I doubt there will be enough peeps for 2 teams this year)

Has Hanson graduated yet? I really was rather put off by his always winning (with the exception of the one time he didn't show).


Trust me, if I can't do this year what Hanson did last year, it will be an awful disappointment. You didn't think it was gonna be that easy, did ya?

Of course, my performance is contingent upon the nature of the problems and test data. Notice that when that annoying problem with packing stuff into boxes showed up on the contest, Hanson didn't actually win (he was 9th I believe.)

Author:  saltpro15 [ Wed Sep 09, 2009 4:25 pm ]
Post subject:  RE:Dwite 2009-2010

You're goin' down Brian Laughing

look out for team WetBread, composed of myself and corriep

[/sarcasm]

Author:  Shah-Cuber [ Wed Sep 09, 2009 4:42 pm ]
Post subject:  Re: Dwite 2009-2010

I should perhaps consider joining this year ... hmmm Thinking

Author:  A.J [ Wed Sep 09, 2009 4:47 pm ]
Post subject:  RE:Dwite 2009-2010

Well, I am in as AJ. Look out for me in the bottom 50 of all the teams...

Author:  Insectoid [ Wed Sep 09, 2009 6:41 pm ]
Post subject:  RE:Dwite 2009-2010

@analysis mode, I had the longest team name last year, written in obfuscated pearl.

Author:  saltpro15 [ Fri Sep 11, 2009 3:43 pm ]
Post subject:  RE:Dwite 2009-2010

edit : speaking foolishly out of anger, no disrespect meant.

Going as an individual team, I am O(2^n!)

Author:  zero-impact [ Fri Sep 11, 2009 10:48 pm ]
Post subject:  RE:Dwite 2009-2010

Why are you putting the average time complexity of your code in your team name saltpro?



ZING!

Sorry, I couldn't resist.

Author:  Analysis Mode [ Fri Sep 11, 2009 11:50 pm ]
Post subject:  RE:Dwite 2009-2010

Oooooooooooooooh!!!!!!!!!

Author:  bbi5291 [ Sat Sep 12, 2009 8:19 am ]
Post subject:  Re: RE:Dwite 2009-2010

zero-impact @ Fri Sep 11, 2009 10:48 pm wrote:
Why are you putting the average time complexity of your code in your team name saltpro?



ZING!

Sorry, I couldn't resist.


It was originally O(2^n), a joke directed toward the fact that DWITE test data is so pitifully weak that such a complexity will often pass.

Although, O(2^n!) becomes ridiculous for n > 4, so the joke is somewhat ruined. (You'll get partial marks, though...)

Author:  saltpro15 [ Sat Sep 12, 2009 8:20 am ]
Post subject:  Re: RE:Dwite 2009-2010

zero-impact @ Fri Sep 11, 2009 wrote:
Why are you putting the average time complexity of your code in your team name saltpro?



ZING!

Sorry, I couldn't resist.


That's ok, feel free to zing the code master who taught you dynamic programming Wink

Author:  A.J [ Sat Sep 12, 2009 10:10 am ]
Post subject:  RE:Dwite 2009-2010

...you taught him DP?
who taught you DP? Mr.Hughes?

Author:  saltpro15 [ Sat Sep 12, 2009 10:46 am ]
Post subject:  RE:Dwite 2009-2010

uhh, YOU taught me DP AJ. I also learned the theory from TopCoder's excellent tutorial. I think the last thing Mr Hughes taught me before I took my CS education into my own hands was the bubble sort algorithm

Author:  zero-impact [ Sat Sep 12, 2009 11:42 am ]
Post subject:  RE:Dwite 2009-2010

So you call giving me a link to a tutorial on TopCoder teaching now? ;p

Author:  saltpro15 [ Sat Sep 12, 2009 4:44 pm ]
Post subject:  RE:Dwite 2009-2010

uhh how about explaining the concept in full to you?

edit : eat bad karma *cackles insanely*

Author:  bbi5291 [ Sat Sep 12, 2009 7:25 pm ]
Post subject:  Re: RE:Dwite 2009-2010

saltpro15 @ Sat Sep 12, 2009 4:44 pm wrote:
uhh how about explaining the concept in full to you?

edit : eat bad karma *cackles insanely*


Your karma is not as bad as that of ecookman.

Author:  A.J [ Sun Sep 13, 2009 10:50 am ]
Post subject:  Re: Dwite 2009-2010

saltpro15 wrote:

uhh, YOU taught me DP AJ. I also learned the theory from TopCoder's excellent tutorial. I think the last thing Mr Hughes taught me before I took my CS education into my own hands was the bubble sort algorithm

Really? Ok...

You should try coming to the compsci.ca meet at spring break next year. Hopefully I'll get to meet a lot of the people here.

Author:  saltpro15 [ Sun Sep 13, 2009 2:51 pm ]
Post subject:  Re: RE:Dwite 2009-2010

bbi5291 @ Sat Sep 12, 2009 wrote:
saltpro15 @ Sat Sep 12, 2009 4:44 pm wrote:
uhh how about explaining the concept in full to you?

edit : eat bad karma *cackles insanely*


Your karma is not as bad as that of ecookman.


zero-impact's soon will be if I have anything to say about it Very Happy mwuahahaha

Author:  zero-impact [ Sun Sep 13, 2009 6:59 pm ]
Post subject:  RE:Dwite 2009-2010

Yet I have done nothing to deserve it. Well, at least not that much.

Author:  A.J [ Sun Sep 13, 2009 7:01 pm ]
Post subject:  RE:Dwite 2009-2010

Let's not get too off topic here.

So, I was planning on conducting a Mock DWITE this month (sometime in the next 2 weeks). Would anybody be interested in participating in such a contest?

Author:  saltpro15 [ Sun Sep 13, 2009 8:08 pm ]
Post subject:  RE:Dwite 2009-2010

sure AJ

and @ zero-impact, your sarcasm detector must be failing...

Author:  bbi5291 [ Mon Sep 14, 2009 4:05 pm ]
Post subject:  Re: RE:Dwite 2009-2010

A.J @ Sun Sep 13, 2009 7:01 pm wrote:
Let's not get too off topic here.

So, I was planning on conducting a Mock DWITE this month (sometime in the next 2 weeks). Would anybody be interested in participating in such a contest?


And how do you plan to do this?

Author:  A.J [ Mon Sep 14, 2009 6:20 pm ]
Post subject:  RE:Dwite 2009-2010

Well, I'll make the questions and put it on here, and you guys just download it and do them yourselves.

Author:  bbi5291 [ Mon Sep 14, 2009 7:03 pm ]
Post subject:  Re: Dwite 2009-2010

I was actually thinking of hosting it on the PEG Judge (with automatic scoring). It would be massively laggy, but then again it would still be faster than marking by hand.

Do you want me to look into this? (It does have the disadvantage that everybody who wants to participate would have to inform me, preferably through e-mail, so I can create temporary accounts for them that can be easily deleted later with a simple SQL query.)

Author:  A.J [ Mon Sep 14, 2009 9:33 pm ]
Post subject:  RE:Dwite 2009-2010

Brian, I would be very much obliged is you could.

Author:  Analysis Mode [ Mon Sep 14, 2009 10:54 pm ]
Post subject:  RE:Dwite 2009-2010

Oh, but I'm sure Brian's not gonna want Turing to be supported.

Author:  A.J [ Tue Sep 15, 2009 11:42 am ]
Post subject:  RE:Dwite 2009-2010

Well...try finding a way to support Turing (as there are a lot of people at my school who are new to programming and willing to compete at DWITE).

And Brian, we have to do this sometime soon.

Author:  bbi5291 [ Tue Sep 15, 2009 3:54 pm ]
Post subject:  Re: Dwite 2009-2010

I've gotten the OK from Jacob, so we can proceed with this.

Although I do not intend to include Turing as a long-term "feature" of the Judge, I would be fine with allowing it just this once. (The purpose of hosting this on our Judge is to test how much the internet connection can handle.)

However, the server is Linux, so you would have to tell me how to get Turing working. I downloaded the zip file from the Holt website, but I can't figure out how to run it as a command-line compiler. Dan and Tony - maybe you can help?

Even if Turing can't be made to work, we do have C/C++, Pascal, assembly, Haskell, Ruby, Python, PHP, and (*groan*) Java.

Also, A.J., you can't start telling me to hurry up, since you haven't produced problem statements and test data yet Wink

Author:  A.J [ Tue Sep 15, 2009 6:20 pm ]
Post subject:  RE:Dwite 2009-2010

Actually, I have made up about 50 problem statements (without test data, unfortunately) that are ready to go. In fact, I made 5 separate mock DWITE questions especially for this occasion.

And I am sorry if I seemed rude or blunt, Brian. It doesn't have to be rushed at all, as long as it takes place sometime during the next 2 - 3 weeks.

Note: As I made these questions, I obviously won't be competing in this mock DWITE. I am not sure if Brian will be taking a look at these problems before putting them on PEG or not.

Author:  bbi5291 [ Tue Sep 15, 2009 7:55 pm ]
Post subject:  Re: Dwite 2009-2010

The Wink was supposed to signify that I wasn't offended. I am a pretty easy-going person, I should have managed to make that clear by now Wink

Anyway, I thought by "soon" you meant within the week. We are actually up and ready to go; you just need to supply the problem statements (with the test data, of course.)

All those interested in participating: You can now register an account at http://pegjudge.ath.cx:5050/main/register_for_dwite . Detailed instructions on how to participate will be posted here (in this thread) shortly before the contest begins.

Remember: If people want to use Turing, somebody's going to have to tell me how to get it working on the Linux command-line. (I should point out that I am neither willing nor immediately able to give Turing users a different time limit than, say, C++ users, so don't even ask.)

I will really have no choice but to look at the problem statements, since I'm going to have to put them up, but that's OK, since I'm reasonably confident in my ability to perform in DWITE anyway Very Happy

Also A.J., the Judge has built-in support for viewing analyses (like USACO); so if you have those, feel free to send them to me as well.

Are there any (mainstream, i.e., not Turing) languages you guys would like to see added that aren't mentioned in the post above?

Note: The contest is individual only. However, it is possible to participate as a team - all team members share one account. The limits of one computer per team and max four members per team will not be enforced, since it's impossible to enforce them anyway unless a contest is onsite. If you wish to participate as a team, you should put the names of all the team members in the "Name" field in the registration page.

Author:  A.J [ Tue Sep 15, 2009 8:40 pm ]
Post subject:  Re: Dwite 2009-2010

Thanks Brian. I'll give you the questions in the next 2 days (as I am relatively busy). I'll also add an analysis for each problem (so feel free o change anything you think isn't good).

I believe I am relatively confident in myself as well for the DWITE (this should be a big surprise to most of you who know of my 'emo' nature), so it should be OK with me too.

Thanks a lot Brian, and if you can, try asking Dan/Tony if they could post information about this mock DWITE on dwite.org.

Author:  A.J [ Tue Sep 15, 2009 8:40 pm ]
Post subject:  Re: Dwite 2009-2010

Thanks Brian. I'll give you the questions in the next 2 days (as I am relatively busy). I'll also add an analysis for each problem (so feel free to change anything you think isn't good enough).

I believe I am relatively confident in myself as well for the DWITE (this should be a big surprise to you guys, Brian and other friends of mine...i.e who know of my 'emo' nature), so it should be OK with me too.

Thanks a lot Brian, and if you can, try asking Dan/Tony if they could post information about this mock DWITE on dwite.org.

Author:  bbi5291 [ Tue Sep 15, 2009 8:45 pm ]
Post subject:  Re: Dwite 2009-2010

Double post! (You have reached 666 posts lol)

Edit: I was wrong - Hanson got kbps and kBps confused. We have roughly 500 kbps. Since that is about half of what DWITE has, it should be quite acceptable. I will let Dan and Tony know.

Author:  Dan [ Wed Sep 16, 2009 6:37 am ]
Post subject:  RE:Dwite 2009-2010

I am not sure how you could get your judge to work with turing.

The modern versions of turing are windows only, can't be run from the command line and don't output to std out or input from std in.

You could try running it threw wine or somthing like that but it could lead to issues.

To make the judge run turing programs we have a (windows only) program that manualy opens the file inturing, clicks the run button, waits and then closes turing and any turing process. I am frialy sure it would not work threw wine.


I will ask tony about putting a notice on dwite.org about your contest.


Also i am not sure what you mean by 500kbps and DWITE having half of that. DWITE uses the compsci.ca server (on a 10mbps backbone) for the front end and a server at my house running a VM for the judge (on a 15mbps home line). We are also working on setting up a 2nd server for the front end to load blance things a bit.

Author:  bbi5291 [ Wed Sep 16, 2009 2:47 pm ]
Post subject:  Re: Dwite 2009-2010

bbi5291 @ Tue Sep 15, 2009 8:45 pm wrote:
We have roughly 500 kbps. Since that is about half of what DWITE has, it should be quite acceptable. I will let Dan and Tony know.


I didn't say that DWITE has half the upload speed of the PEG Judge - I said that the PEG Judge has half the upload speed of DWITE. The DWITE website reads:

http://dwite.org/judge wrote:

Real Machine
OS Windows Vista
CPU Intel 64 bit quad core 2.88ghz (i686)
RAM 4GB
Hard Disk
UPS ~1 hour back up power
Connection 10Mbps Down, 1Mbps Up


500 kbps, the upload speed of the PEG Judge, is half of 1 Mbps, the upload speed stated on that page for DWITE. If the 1 Mbps figure is no longer correct, you might want to update it.

Author:  Dan [ Wed Sep 16, 2009 3:22 pm ]
Post subject:  Re: Dwite 2009-2010

bbi5291 @ 16th September 2009, 2:47 pm wrote:

500 kbps, the upload speed of the PEG Judge, is half of 1 Mbps, the upload speed stated on that page for DWITE. If the 1 Mbps figure is no longer correct, you might want to update it.


That is the bandwith the judge has to upload to the main server, the judge only uploads scores (and it should be 15Mbps down, 1Mbps up). DWITE users don't connect directly to it and the judge does not upload programs to the server so using it as an estment of bandwith a server would need is a poor mesure. The front end has 10Mbps up/down on a backbone line and is not what this page is talking about.

The bigest issue we have run into is more the cpu time and harddrive readtime on the front end then bandwith.

Author:  bbi5291 [ Thu Sep 17, 2009 4:27 pm ]
Post subject:  Re: Dwite 2009-2010

The contest is scheduled for Saturday, September 26th at 3:15 PM - 6:15 PM Eastern Time (currently GMT - 4:00 due to DST). Registrations will be accepted up to the end of the contest (although you'd have to be a fool to wait until then, of course).

I just want to emphasize that we have no idea how the contest might turn out - it is possible, for example, that it will be a complete flop if, say, everybody viewing the site all at once is way too much for our connection to handle, and as a result nobody is able to view the problem statements, or something like that. This mock DWITE is strictly experimental.

Author:  A.J [ Thu Sep 17, 2009 6:35 pm ]
Post subject:  Re: Dwite 2009-2010

bbi5291 wrote:

The contest is scheduled for Saturday, September 26th at 315 PM - 615 PM Eastern Time (currently GMT - 400 due to DST). Registrations will be accepted up to the end of the contest (although you'd have to be a fool to wait until then, of course).

I just want to emphasize that we have no idea how the contest might turn out - it is possible, for example, that it will be a complete flop if, say, everybody viewing the site all at once is way too much for our connection to handle, and as a result nobody is able to view the problem statements, or something like that. This mock DWITE is strictly experimental.


Yes, and in addition to that, I would like to add that the questions will be as 'DWITE' as possible, though some people might say otherwise. I hope people find this helpful (and make sure you guys give Brian a lot of bits for this Very Happy)

Author:  bbi5291 [ Thu Sep 17, 2009 6:50 pm ]
Post subject:  Re: Dwite 2009-2010

A.J @ Thu Sep 17, 2009 6:35 pm wrote:
bbi5291 wrote:

The contest is scheduled for Saturday, September 26th at 315 PM - 615 PM Eastern Time (currently GMT - 400 due to DST). Registrations will be accepted up to the end of the contest (although you'd have to be a fool to wait until then, of course).

I just want to emphasize that we have no idea how the contest might turn out - it is possible, for example, that it will be a complete flop if, say, everybody viewing the site all at once is way too much for our connection to handle, and as a result nobody is able to view the problem statements, or something like that. This mock DWITE is strictly experimental.


Yes, and in addition to that, I would like to add that the questions will be as 'DWITE' as possible, though some people might say otherwise. I hope people find this helpful (and make sure you guys give Brian a lot of bits for this Very Happy)


Not yet. As I said, there is a possibility of complete failure if our bandwidth is completely overrun, so in this case I wouldn't really deserve any bits. But feel free to donate after the contest if it turns out to work! (Also, you can start donating bits to A.J. now, since if our Judge fails he's still going to [I think] post the problems on this forum and mark them manually.)

Author:  A.J [ Thu Sep 17, 2009 7:12 pm ]
Post subject:  RE:Dwite 2009-2010

Yes, you bet I am going to mark them manually =D.

I believe that people will really enjoy these questions (I tried making them entertaining to some extent).

Author:  bbi5291 [ Thu Sep 24, 2009 7:52 pm ]
Post subject:  Re: Dwite 2009-2010

Instructions
If you have not yet registered, do so now.
Log in and on the horizontal black bar you will see "contests". Click that link.
Before the contest begins, it will say "Upcoming Contests: Mock DWITE by A.J. - Sep 26, 2009, 3:15pm". When the contest begins, refresh this page and select the contest from the drop-down box. (It should be the topmost choice.)
When inside the contest, click on "problems" on the horizontal black bar to browse the problems. Five problems will be listed; click on the hyperlinked entries under Problem Name in order to read the problem statements.
Usual DWITE scoring rules apply, and there will be five lines of output for each problem. However, whereas in real DWITE you read from a file named DATAx.txt and output to a file named OUTx.txt, in this contest you will read from standard input and write to standard output.
Once you have written your code, click on the "Submit" link on the right side of the problem description page. Paste your code in the box or upload it from your computer, select your language from the drop-down box, and click Submit. Your program will then be run and your score out of 5 for that problem displayed.
Click "submissions" on the horizontal black bar to see all submissions, whether by you or anyone else, and their respective statuses. You will be able to see the code for your own submissions during the contest, but you will not be able to see anyone else's code until after the contest has concluded. You can also see your submissions in particular by clicking on My Submissions on the right hand side. On a problem description page, the links All Submissions and My Submissions do the same thing, except that they show submissions only for that problem. Best Solutions shows a list of all users who have successfully solved the problem.
Click "users" on the horizontal black bar to see the current ranklist.

It is a good idea to login and enter one of our past contests before you do the actual contest, just to make sure you know what you're doing, because during the actual contest you will get only two submissions. Make sure you understand how to input/output and any peculiarities of your language. Also, please read http://pegjudge.ath.cx:5050/main/help, which contains a lot of useful information.

Our judge marks only one submission at a time. Since your program is allowed to run for 60 seconds, your submissions will probably not get marked immediately, and instead it will probably say "Waiting for other submissions to finish..." Feel free to close the window or tab; this will not affect the grading of your solution. If you look at your submission under My Submissions or All Submissions, you will see an animated graphic indicating that the solution has not finished being marked yet; when it has finished being marked, the score will be displayed there.

Author:  saltpro15 [ Wed Oct 21, 2009 5:42 pm ]
Post subject:  RE:Dwite 2009-2010

well we failed the first round Sad Was I the only one who had a hell of a time with rounding errors on Q1? Also congratz to Brian Bi for winning this round, and a big thanks to Dan and Tony for putting on DWITE

Author:  Insectoid [ Wed Oct 21, 2009 6:03 pm ]
Post subject:  RE:Dwite 2009-2010

Saltpro, what I did for Q1 was :

numCopies=1000 *( Math.ceil((numCopies/1000)));

Math.ceil always rounds up, so we divided by a thousand, rounded up, and multiplied by 1000.

We took more time on this question than any other trying to do the rounding right. First, we just used Math.round() instead of Math.ceil(), but that rounds to the closest integer. We wanted it to always round UP. So then we tried casting it to integer. Until we realized that casting, which cuts off the decimal, rounds down. Then we found the Math.Ceil command, which was awesome.

Oh hey Dan, I can't find where I can download the test cases and my program output. I want to know why one of my programs got only 4/5 and why another got 3/5.

Author:  Zampano [ Wed Oct 21, 2009 6:10 pm ]
Post subject:  Re: Dwite 2009-2010

I don't know about specific program output, insectoid, but test cases can be gotten from:
http://dwite.org/home/contest/19
which can be gotten to through the "Past Contests" tab.

Author:  Dan [ Wed Oct 21, 2009 6:24 pm ]
Post subject:  RE:Dwite 2009-2010

We don't keep the program's output any more as it was adbused in the past. However i would like to add a version that is only viewable after the contest in the future.

I recomend testing your program aginsted the test cases Zampano linked to, but with out looking at your program at all it is likey an issue with the divsion of numCopies/1000 not aucatly giving a whole number when you think it would. Floating point math can be a bit odd and if the divsion resulted in somthing like 2.0000001 when you are expecting that it would be 2.0, ceil would make the 2.0000001 a 3 welll 2.0 would be 2.

Author:  Insectoid [ Wed Oct 21, 2009 6:42 pm ]
Post subject:  RE:Dwite 2009-2010

Oh, I got 5/5 on that one, questions 3 and 4 I didn't.

Author:  A.J [ Wed Oct 21, 2009 6:50 pm ]
Post subject:  RE:Dwite 2009-2010

I got 5/5 on everything but #5.......wow, I fail

Author:  saltpro15 [ Wed Oct 21, 2009 7:20 pm ]
Post subject:  RE:Dwite 2009-2010

I have a suggestion that I feel would add to DWITE. It would be nice if we could upload a profile picture on our account, as most of the people who finish around the top will be at the other contests (ECOO, CCC Stage 2, etc.) and it would be nice to know who they are Very Happy

Author:  Zampano [ Wed Oct 21, 2009 7:25 pm ]
Post subject:  Re: Dwite 2009-2010

I decided to check the problem that lost me one test case in problem 1. My output?

code:
2000
2000
3000
1000
1.444e+006


A mistake only a fool would make and not bother to check for until the contest was over.

Yet others didn't deactivate the scientific format flags and got the last case. I'm quite an amateur!

Author:  theDotz [ Wed Oct 21, 2009 9:23 pm ]
Post subject:  RE:Dwite 2009-2010

Those were awesome questions. We just started doing DWITE for the first time. Too bad I quickly thought of the easy way to do question three 2 minutes before the contest was over. But then again we were learning all the input/output to file things while doing it. Can't wait for round 2 : )

Author:  chopperdudes [ Wed Oct 21, 2009 11:48 pm ]
Post subject:  RE:Dwite 2009-2010

wow i failed epically on #5... i first coded it with dfs... 30mins later... it gets marked and got a 0... said it timed out. so i coded it with bfs... and it timed out again...

until i got to see the test cases... and reread the question.. where it says the first node will HAVE A PATH to the cycle... and not BE PART OF THE CYCLE as i've mistakenly somehow thought.

i did not know why i didn't just floyd-warshall'ed it like brian did...


: