本题要求统计所有满足条件的 N×N 矩阵数量，其中每个元素为非负整数，且每行、每列的和均为给定的正整数 L。这类问题需要通过深度优先搜索（DFS）结合剪枝策略高效遍历可能的解空间。当所有位置填充完毕（即。

i=fa[p）col[i]=1），求d2时，正常边权为1，如果col[u]==col[v]==1,则u-v边为重合边，在d2中边权为0，其实这些边在d1z中应该也算成0，但是在求d1时，视为1，所以还要再减去一遍，则把这些边的权值设为-1，求出d2,路径长度为2 *（n-1)-d1+1-d2+1。1.（K=1）加一条：连接直径（最长路径），直径和新边构成环，节省的长度就是直径d1（直径上走了一遍）