2025年4月17日
P11173 「CMOI R1」We Want To Run / Nilpotent 题解
摘要： 题面 首先我们把矩阵 \(A\) 看成一个图的邻接矩阵，那么 \(A^b_{u,v}\) 表示 \(u\rightarrow v\) 所有路径的边权乘积之和。因为边权都大于 \(0\)，所以不会出现多条路径边权乘积加起来等于 \(0\)，那么 \(A^b=O\) 当且仅当图中不存在经过 \(b\) 阅读全文
posted @ 2025-04-17 17:00 Re_Star 阅读(33) 评论(0) 推荐(0)