2023年2月6日
Codeforces Round #236 (Div. 2) E - Strictly Positive Matrix
摘要： 根据线性代数的知识可知邻接矩阵自乘相当于做floyed 把输入转化为01矩阵(显然>1的数和1是等价的)得到邻接矩阵 问是否存在k次后所有数都为正数等价为自乘k次后所有点两两可达 转化为图论，用tarjan缩点判断scc的数目是否只有一个，或者直接bitset优化folyed也可以 #include 阅读全文
posted @ 2023-02-06 00:33 liyishui 阅读(17) 评论(0) 推荐(0) 编辑