2021年5月25日
矩阵加速图上问题学习笔记的学习笔记
摘要： P2233 [HNOI2002]公交车路线 推广到一般情况，给定转移矩阵A，A的K次幂代表每个点经过K条边到达其他车站的方案数(A[i][j]=1就是i-->j) P4159 [SCOI2009] 迷路 经典拆点，在一个东西非常小的时候，考虑把一些点按照这个东西拆成几部分。 注意下标范围是从0开始 阅读全文
posted @ 2021-05-25 11:53 gisfire& 阅读(209) 评论(0) 推荐(0) 编辑