P1173 最小花费 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年1月12日 18:22

本题数据疑似有误，具体说明在题解中（另附dp/图论两种解法）

P1173

回复 0 | 赞 2 | 浏览 9.5k

疑似是造的数据未考虑到会爆精度的问题，测试的样例输出超过了int精度，这导致以下代码会被判为AC #include <cstdio> #include <climits> typedef long long ll; const int maxn = 510; const int INF = 0x7fffffff; int dist[maxn], cost[maxn];//第i个站的总里程、最少花费 int l1, l2, l3, c1, c2, c3; int Price(int L) {//L距离的票多少钱 if(L<...

题目最小花费

题解数量1

热门题解

1 本题数据疑似有误，具体说明在题解中（另附dp/图论两种解法）