526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1869B
CF1869B 2D Traveling
思路 首先思考,除了 \(a\) 和 \(b\) 我们不应该到达任何非主要城市。 理由很简单,两点之间线段最短,如果我们目前要从 \(u\) 前往 \(v\) 且 \(u\) 和 \(v\) 不都是主要城市,即 \(u\) 到 \(v\) 需要花钱,那么如果再选择一个不是主要城市的 \(k\),那么 ......
Traveling
1869B
1869
CF
2D
更新时间 2023-09-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页