图论算法做题集锦（持续更新中）

最新推荐文章于 2025-04-09 20:52:41 发布

Copper_Oxide

最新推荐文章于 2025-04-09 20:52:41 发布

阅读量1.2k

点赞数

分类专栏：最短路 01分数规划图论倍增

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Copper_Oxide/article/details/77918753

版权

本文汇总了一系列图论算法的实战题目，包括电车最短路径、道路最大费用、赚钱策略、泥泞中的最优化选择等。通过二分、SPFA、最短路变形等方法解决各种问题，适合图论算法的学习与训练。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近开始练习一些图论题
感觉图论题可能最近会考得比较多……
话不多说，直接上题

电车

题目传送门
观察发现 $n$ 十分小，只有 $100$ 左右，所以很果断，直接floyd
我们记 $f(i,j)$ 表示 $i$ 到 $j$ 的最短路， $can(i,j)$ 表示 $i$ 是否能到达 $j$
那么， f(i,j)

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。