2014年3月17日
Codeforces Round #236 (Div. 2) E. Strictly Positive Matrix 强连通
摘要： 题目大概意思是给定一个矩阵A，每个元素都非负，主对角线上元素大于0，问是否存在常数k，使得A的k次幂的每个元素都大于0。由A的k次幂联想到离散数学中的可达性矩阵，即问是否存在常数k，使得任意两点之间都存在长度为k的路径，因为主对角线上严格大于0，也就是说有自环，所以只要该图是强联通的即可满足，因为若... 阅读全文
posted @ 2014-03-17 17:46 贝尔摩德 阅读(242) 评论(0) 推荐(0) 编辑