bzoj1415: [Noi2005]聪聪和可可 记忆化搜索
由于猫每次都走最短路,我们可以把老鼠所在每个点时猫会怎么走给处理出来。
若i==j 则f[i][j]=0
若p[i][j]==j||p[p[i][j]][j]==j则f[i][j]=1
否则令temp=p[p[i][j]][j],则有
其中degree[j]表示j的连边数量#include
#include
#include
#include
#include
#in
原创
2015-07-13 09:49:37 ·
601 阅读 ·
0 评论