2020年4月21日
[SDOI2009]HH去散步
摘要： HH去散步 题解 很明显的一道矩阵加速呀！ 我们可以将图的连通性用矩阵给表示出来，矩阵的t次方就是跑t秒的结果。 好吧，虽然思路是没问题的但我们很快就发现这样是行不通的，它不能像这样去走，我们又该怎样去处理呢？ 之前我们是通过点去建的矩阵，要求不能走回头边，是很难处理的，如果我们用边来建矩阵不就很好 阅读全文
posted @ 2020-04-21 15:38 StaroForgin 阅读(13) 评论(0) 推荐(0)