添加文章
This commit is contained in:
parent
8a02550dec
commit
07a8bcb6c4
@ -18,6 +18,8 @@ math: true
|
||||
|
||||
# 题目
|
||||
|
||||
**已上传洛谷:[U605360 最小交通费](https://www.luogu.com.cn/problem/U605360)**
|
||||
|
||||
有一个圆上均匀分布着L个点(编号按逆时针顺序依次为1~L)。在这些点中还存在m条弦。如果在圆弧上从一个点走到另一个相邻的点,需要支付1元的费用;但如果通过弦来走(包括交点),则无需支付费用。
|
||||
例如,如图所示,如果存在弦(1,3)和(2,4),则从点1到点2可以先从1走到两条弦的交点,再从交点走到2,这样就无需收费。请你设计算法,找出某两个点之间最少的交通费。
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user