2019年8月3日
Floyd杂记
摘要： 最小环 分有向图和无向图。 有向图很简单：直接建边然后跑$Floyd$，跑完以后，$dis(i,i)$就是经过$i$点的最小环的长度。 无向图……就是在以$k$为中间点扩展之前就把$k$拿进去统计 像这样： for(int k=1;k<=n;k++) { for(int i=1;i<k;i++) f 阅读全文
posted @ 2019-08-03 11:29 info___tion 阅读(121) 评论(0) 推荐(0) 编辑