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

最新推荐文章于 2021-07-22 10:58:19 发布

Copper_Oxide

最新推荐文章于 2021-07-22 10:58:19 发布

阅读量1.1k

点赞数

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

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

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

版权

最近开始练习一些图论题感觉图论题可能最近会考得比较多…… 话不多说，直接上题电车题目传送门观察发现nn十分小，只有100100左右，所以很果断，直接floyd 我们记f(i,j)f(i,j)表示ii到jj的最短路，can(i,j)can(i,j)表示ii是否能到达jj 那么，f(i,j)=min(f(i,k)+f(k,j))f(i,j)=min(f(i,k)+f(k,j)) (can(

摘要由CSDN通过智能技术生成

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

电车

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

最低0.47元/天解锁文章

关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
图论算法做题集锦（持续更新中）

最近开始练习一些图论题感觉图论题可能最近会考得比较多…… 话不多说，直接上题电车题目传送门观察发现nn十分小，只有100100左右，所以很果断，直接floyd 我们记f(i,j)f(i,j)表示ii到jj的最短路，can(i,j)can(i,j)表示ii是否能到达jj 那么，f(i,j)=min(f(i,k)+f(k,j))f(i,j)=min(f(i,k)+f(k,j)) (can(
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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