摘要：
链接 https://www.luogu.com.cn/problem/P1121 题目 思路 这个O(n)的思路很好：https://www.cnblogs.com/kamimxr/p/11438701.html。 关键思路： 答案分两种情况，一种是选择的两段均不跨越n到1(也就是环)，另一种是选 阅读全文
摘要：
链接 https://www.luogu.com.cn/problem/P1119 题目 知识点 floyd算法 思路 看题解,讲的差不多,本篇就是记录下写过的题。 唯一要注意的就是当遍历k(本代码用cnt代替)时,ij都要从0取到n-1。 代码 #define _CRT_SECURE_NO_WAR 阅读全文
