×

# Doubt in CAPIMOVE problem

 -1 Please explain "During this time infection uses teleport one time and infect all the planets that can be achieved in one teleport jump". If the infection was on a planet no 2 and it is directly linked to 3, 4. So, would the teleport be stopped with planets directly connected to 2, 3, 4? Or just with 2? asked 06 Jan '17, 18:22 228●9 accept rate: 10%

 6 can anyone pls upvote me i need to ask a question ? answered 07 Jan '17, 01:00 42●1 accept rate: 0%
 2 "During this time infection uses teleport one time and infect all the planets that can be achieved in one teleport jump" pretty much describes it. If a planet gets infected, the infection spreads to any planet with whom it has a teleport link (and that's when they are shut down to stop further contamination). Therefore, if 2 gets infected and there exists a teleport link between 2 and 3 and 2 and 4, all 2,3 and 4 would be infected. (And that's when they shut down). I hope its clear to you now. The problem was fun to solve. answered 06 Jan '17, 19:32 21●2 accept rate: 0% 1 Would 4 be infected in this case? 2->3->4 (2 is linked to 3 and 3 is linked to 4) (07 Jan '17, 16:10)
 2 Can someone please explain the example clearly that is provided in the problem statement. answered 06 Jan '17, 22:53 0★garg1235 11 accept rate: 0%
 0 You should not discuss or ask contest problems during a contest. You have to either wait for the editorials or try hard. Else you will be suspended. answered 06 Jan '17, 18:23 2.6k●6●28 accept rate: 7% 1 Hey mathecodician, I have changed the question to the specific query. (06 Jan '17, 18:57) OK, good . (06 Jan '17, 19:17)
 0 is O(n^2) time complexity is not acceptable for sub-task 2 & sub-task 3? answered 07 Jan '17, 00:16 1 accept rate: 0%
 0 Lets wait for the editorial. answered 12 Jan '17, 15:00 0★drp48603 25●2 accept rate: 0%
 0 if 2 is infected then only planets directly linked with the planet will be infected (3,4) and those planents which r connected to planet 3,4 will not be infected. plz upvote me i need to ask a question answered 15 Jan '17, 01:40 3★ganesh5 29●2 accept rate: 0%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×2,221

question asked: 06 Jan '17, 18:22

question was seen: 1,921 times

last updated: 15 Jan '17, 01:40