摘要：
题目链接： http://joyoi.org/problem/tyvj 1391 思路： 首先这需要一个推论： _“给定一张无向图,若用$k(k include include include include include include include define ll long long d 阅读全文
摘要：
题目链接： https://www.luogu.org/problemnew/show/P2886 Update 6.16 最近看了下《算法导论》，惊奇地发现在在介绍$APSP$ $(All Pairs Shortest Path)$时的第一个方法就是此法，同时在思考题中看到了不少熟悉的问题，看来《 阅读全文
摘要：
输出是空格还是换行符!! 主函数内外是否有同名的变量,dev cpp这个不会报错!!!! 模板 三分法 不要少打了 不要用abs用std::abs或手写 abs不适用于long long inf值一定要设大但不要溢出 不知道因为这个WA了多少次...真的是血的教训 int $0x7fffffff$ 阅读全文
摘要：
描述： 给定一行无向图，求图中一个至少包含3个点的环，环上的顶点不重复，并且要求环上的边的长度之和最小，这个问题称之为无向图最小环问题 算法： 在$Floyd$中,我们知道在每个外层K循环结束后,$f[i][j]$有着经过编号$1$到$k$之间的节点的从$i$到$j$的最短路 那么我们在第$K+1$ 阅读全文