摘要: 一个国家有 $n$ 个城市,可以看做一个无向连通图。 你有坐车和坐火车两种通行方式,对于从城市 $i$ 到城市 $j$ : + 坐汽车会花费 $D_{i,j} \times A$ 分钟 + 坐火车会花费 $D_{i,j} \times B+C$ 分钟 给出 $n,A,B,C$,以及表示道路的邻接表,求从 $1$ 号城市旅行到 $n$ 号城市的最短路。**途中可以从坐汽车转换成做火车,但不能从坐火车转换成坐汽车。** 阅读全文
posted @ 2023-10-26 17:04 CultReborn 阅读(49) 评论(0) 推荐(0)
摘要: 给你一个字符串 $S$ 和一个自然数 $K$。请找出对字符串 $S$ 执行下列操作 $0$ 次或 $0$ 次以上所得到的字符串的最小长度: + 在字符串中选择一个连续出现的 `of`; + 选择一个介于 $0$ 和 $K$ 之间的整数 $i$; + 从字符串中删除选中的 `of` 和其后面的 $i$ 个字符。 阅读全文
posted @ 2023-10-26 17:03 CultReborn 阅读(52) 评论(0) 推荐(0)