摘要：
模拟赛上出了此题， 大概是本蒟蒻唯一ac的题了 考场上第一眼康到这道题时， 因为只涉及路径上最小值最大的问题， 所以想到了货车运输， 跑出它的最大生成树，由最大生成树的性质可知， f(p, q） 必定在新建的树上的路径上 题目中让求所有点对的f值之和， 好像不太好求， 所以我们分别考虑每条边对答案的 阅读全文
摘要：
机房大佬讲解后, 写一写题解 这是很经典的邻接矩阵乘法了 对于邻接矩阵G\[i][j] 表示i到j有没有边 如果是$G^1$ , 发现就是原矩阵, G\[i][j]可以理解为从i走一步到j的方案数 下面考虑$G^2$ 矩阵乘法代码: cpp Matrix operator (const Martix 阅读全文