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 ·
561 阅读 ·
0 评论