From 07a8bcb6c47a491dd8566102caa56e1f58b8ec4e Mon Sep 17 00:00:00 2001 From: ember <1279347317@qq.com> Date: Thu, 28 Aug 2025 22:49:00 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E6=96=87=E7=AB=A0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- content/post/算法题/nju01.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/content/post/算法题/nju01.md b/content/post/算法题/nju01.md index d18770d..70c165c 100644 --- a/content/post/算法题/nju01.md +++ b/content/post/算法题/nju01.md @@ -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,这样就无需收费。请你设计算法,找出某两个点之间最少的交通费。