aiwo1376301646的博客

题目链接：https://www.luogu.org/problemnew/show/P1476 思路： Floyd求最长路，输出：循环设置断点，然后把分成的两段相加看看是否相等，若相等就输出 参考博客：题解区最后一个 https://www.luogu.org/blog/user25119/solution-p1476 #include <iostream> using ...

题目链接： https://www.luogu.org/problemnew/show/P2888 思路： 1：修改floyd算法 if(d[i][j]>max(d[i][k],d[k][j])) { d[i][j]=max(d[i][k],d[k][j]); } 算法： 1：fl...

题目链接： https://www.luogu.org/problemnew/show/P2419 思路： 1：参考博客：https://www.luogu.org/blog/user49431/solution-p2419 2：用floyd求一个点，能否到除他自己以外的其他点 3：i节点能否到j判断： d[i][j]=d[i][j]|(d[i][k]&d[k][j]); ...

题目链接： https://www.luogu.org/problem/P1522 参考博客： https://www.luogu.org/blog/ylsoi/solution-p1522 思路： 1:先用floyd求多源最短路，即一个节点到其他任意节点的最短路 2：然后对每一个节点，计算出它到其他可以到达的节点的最短路中的最大值，存在d[maxn]数组中 3：对于不可以直接到达的...