会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yinhee
Rather be alone.
博客园
首页
新随笔
联系
订阅
管理
2023年1月15日
常见算法的拓展
摘要: $\large\text{Floyed--最小环}$ 题目链接 思路:枚举环上一条路径 $i$ 至 $j$,那么该环一定由是一条 $k$ 至 $i$ 的边和该路径再加 $j$ 至 $k$ 的边。在取最小值时要判 $i\not=j$。 code: 点击查看代码 int n,m,ans=inf/10,e
阅读全文
posted @ 2023-01-15 14:54 yinhee
阅读(78)
评论(0)
推荐(0)
公告