2018年10月19日
NOIP前的水题记录
摘要： CF147B Smile House 二分+矩阵快速幂，注意一下储存矩阵相乘结果的矩阵，初始化时，a[i][i]=-inf（而其他都可以a[i][i]=0，为了保证答案的可二分性）。 CF715B Complete The Graph 注意一下还没加的权值为0的边，权值赋为inf，否则可能影响前面生 阅读全文
posted @ 2018-10-19 22:25 小蒟蒻ysn 阅读(241) 评论(0) 推荐(0) 编辑