xiwon

摘要： 题意： 某土豪公司建立了n个数据中心，把m份资料每份在其中的两个数据中心备份。 每个数据中心在一天h个小时当中有一个小时需要维护，此时不提供资料下载服务。 现在土豪公司想要将其中若干个数据中心的维护时间向后推迟一小时，并要求一天中任意时刻每份资料都可以被下载，问最少选取多少个数据中心维护。 解： 简 阅读全文

摘要： 题意： 有一个正方形矩阵 \(D\)，大小为 n*n，其中的每个数字非负 问，是否存在一个数 k，使得 \(D^{k}\) 为一个严格正矩阵 一个严格正矩阵定义为，其中每个数都严格大于0 解： 众所周知，对于一个01邻接矩阵 \(D\)，若 \(D^{k}(i,j)=1\)，说明 i, j 之间存在 阅读全文