加载中...

2025年7月18日
矩阵快速幂与邻接矩阵trick
摘要： P2233 对于一个稠密图（\(n \leq 500\)），可以直接构造它的邻接矩阵 \(G\)。而利用该邻接矩阵可以直接求出任意两点 \(u, v\)，从 \(u\) 到 \(v\) 经过恰好 \(k\) 条边的方案数：求出 \(G^{k}\) 即可，\(G[u][v]\) 即为所求。 证明：利用 阅读全文
posted @ 2025-07-18 10:41 jxs123 阅读(16) 评论(0) 推荐(0)