会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年10月14日
无向图的最小环问题
摘要: 一道很有意思的题。 算法要素:floyd+利用过程量 核心思想:算法可以利用的部分不只有结果量,过程量也会起到一些意想不到的作用。 洛谷题面传送门 题目分析: 一、先说Floyd的本质: 用多了f[i][j]的定义,就会忘了其实它是压掉一维的结果。 最初的定义是f[i][j][k],意为从i到j,只
阅读全文
posted @ 2021-10-14 17:21 Mint-hexagram
阅读(101)
评论(0)
推荐(0)
编辑
公告