Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Question about problem 962E

Revision en1, by Noche_1, 2018-04-11 16:33:55

this problem

there is a test case like this:

5

1 P

2 R

3 P

accepted solutions output the answer of this test equal to 3 but why the answer isn't 2?

you can simply connect adjacent cities

Am I right or the test is invalid?

Tags clarification

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Noche_1 2018-04-11 16:34:44 2 Tiny change: ' this:\n\n5\n\n1 P\n\' -> ' this:\n\n3\n\n1 P\n\'
en1 English Noche_1 2018-04-11 16:33:55 320 Initial revision (published)