摘要： 原题链接：https://www.luogu.org/problemnew/show/1119#sub 我真傻，真的。我单知道最短路的题目就敲一个spfa，哪曾想这题非floyed不可。 被一道傻逼题耽误这么长时间，也是没谁了。我他妈退役算了。 这是一份参考了题解的奇怪的floyed的代码，慎重食用 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/1396#sub 日常打反n和m（1/1） 日常数组开小（1/1） 热身题。虽然说是最大值最小，但实际上不二分也行的。 一遍spfa记录一下路径上的最大dis就好，正确性显然。 当然并查集也是可以做的。 参考代码： 阅读全文