给一个无向图,如果第i个点连接第j条边,那么mat[i][j]=1,否则mat[i][j]=0. 求mat的转置乘以本身得到的矩阵每个位置的和是多少? 理解矩阵的意义就比较好做了. mat[i][j]表示i点可以连接到j边,转置后相乘的意义是第i边和第j边有公共点. 这样,我们只需要统计每个点的度数,这样我们就知道有多少组这样有公共点的边了,也就是最终的答案了. 如果是mat乘以mat的转置,思考的方法也是一样的. 召唤代码君: #include <iostream> #include <…