2018年12月9日
B1297 [SCOI2009]迷路 矩阵
摘要： 这个题我觉得很有必要写一篇博客。首先，我们需要知道，假如一个邻接矩阵只有0/1构成，那么它自己的n次方就是走n步之后的方案数。但这个题还有2~9咋办呢。我们观察发现，这个题只有10个点，而且边权<=9我们可以想到拆点这个小操作。把每个点拆成9个点，点内连1的边，点外分别连到相应的权值就行了。 题干： 阅读全文
posted @ 2018-12-09 15:55 DukeLv 阅读(226) 评论(0) 推荐(0) 编辑