时光机

最新推荐文章于 2022-07-02 18:26:50 发布

MrCyilin

最新推荐文章于 2022-07-02 18:26:50 发布

阅读量1.2k

点赞数

分类专栏：计蒜客

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

本文链接：https://blog.youkuaiyun.com/MrCyilin/article/details/79689772

版权

蒜头君的宇宙有n个星球和m条虫洞，通过虫洞旅行可以改变时间。如果时光机能让时间无限倒退，蒜头君就能穿越。此程序使用SPFA算法判断是否能实现穿越。

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

蒜头君生活的宇宙有 $n$ 个星球，有 $m$ 条虫洞。蒜头君发明了时光机，利用虫洞进行时光旅行。这 $m$ 条虫洞，第 $i$ 条虫洞能实现星球 $a_i$ 到 $b_i$ 的单向旅行。蒜头君发明的时光机不稳定，通过第

最低0.47元/天解锁文章

博客等级

码龄7年

65
原创

37
点赞

17
收藏

23
粉丝

关注

私信

热门文章

分类专栏

计蒜客 50篇
设计 2篇

展开全部收起

最新评论

统计单词
summerinbeijing: 20分
禁止吸烟
「已注销」: 不对啊，只替换了一个
分割绳子
k8s-open: 提供一个正确版本的。题目链接：https://www.acwing.com/problem/content/description/682/ [code=cpp] //考虑用二分法来做（找到某种性质的分界点） #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int a[N],n,m; bool check(double mid) { int sum=0; for(int i=0;i<n sum+=a[i]/mid;>=m) return true; return false; } int main() { cin>>n>>m; for(int i=0;i<n>>a[i]; } double l=0,r=1e9; while(r-l>1e-4)//因为此时两数类型为double，所以不直接用r>l { double mid=(l+r)/2; if(check(mid)) l=mid; else r=mid; } printf("%.2f\n",r); return 0; } [/code]
分割绳子
k8s-open: 大哥，你这代码不对啊！！！
作文：美好一隅
ZsSk_K: 44

大家在看

最新文章

目录

展开全部

收起

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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