首页 > TAG信息列表 > P2151
【luogu P2151】HH去散步（DP）（矩阵乘法）
HH去散步 题目链接：luogu P2151 题目大意 给你一个无向图，然后给你起点终点走的路径数量，然后每次走不能走那条边的回头路，然后问你有多少走的方案。 思路 首先胡一下正常的做法吧。（乐） 就如果可以回头路那就简单，但是不能回头，考虑把它区分开来。 亦或者说你可以视作把边看做有向，然后再【luogu P2151】HH去散步（DP）（矩阵乘法）
HH去散步 题目链接：luogu P2151 题目大意 给你一个无向图，然后给你起点终点走的路径数量，然后每次走不能走那条边的回头路，然后问你有多少走的方案。 思路 首先胡一下正常的做法吧。（乐） 就如果可以回头路那就简单，但是不能回头，考虑把它区分开来。 亦或者说你可以视作把边看做有向，然后再