2021年10月14日
无向图的最小环问题
摘要： 一道很有意思的题。 算法要素：floyd+利用过程量 核心思想：算法可以利用的部分不只有结果量，过程量也会起到一些意想不到的作用。 洛谷题面传送门 题目分析： 一、先说Floyd的本质： 用多了f[i][j]的定义，就会忘了其实它是压掉一维的结果。 最初的定义是f[i][j][k],意为从i到j，只 阅读全文
posted @ 2021-10-14 17:21 Mint-hexagram 阅读(109) 评论(0) 推荐(0) 编辑