this problem
there is a test case like this:
3
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?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3947 |
2 | jiangly | 3734 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | ecnerwala | 3581 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | ksun48 | 3479 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | awoo | 162 |
2 | maomao90 | 160 |
3 | nor | 156 |
4 | cry | 155 |
4 | adamant | 155 |
4 | atcoder_official | 155 |
4 | -is-this-fft- | 155 |
8 | maroonrk | 153 |
9 | SecondThread | 147 |
10 | Petr | 146 |
this problem
there is a test case like this:
3
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?
Название |
---|
The way you describe it, there is a connection between 1 and 2, and between 2 and 3.
If 2 (R) is removed, then the Ps need to be connected (which they won't be).
"If you look at the only cities of Byteland and the disputed cities, then in the resulting set of cities, any city should be reachable from any other one by one or more cables"
So, in this test case, since there are no cities of Byteland, that means that all disputed cities should be reachable from any other if we only look at them. That means that there must be a cable connecting 1 and 3.