会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Poetic_Rain
QQ:1335995209
博客园
首页
新随笔
联系
订阅
管理
2020年6月23日
问题 C: 最短路径
摘要: 问题 C: 最短路径 在洛谷上刷最短路的题然后被老师拉回去做算法笔记上面的题。。。 拿到这道题,先确定所有路径唯一,然后是无向边,那么对于边权处理,直接赋值为2的k次方就可以了,然后直接跑最短路。 这种思路非常暴力,但仔细看题目的数据范围,k<=500,ull你估计都存不下,没救。有的同学可能会想,
阅读全文
posted @ 2020-06-23 17:20 Poetic_Rain
阅读(162)
评论(0)
推荐(3)
编辑
公告