gdfzoj #1002 Tourist Attractions(bitset)
标签:bitset
题解:我们设f[i][j]表示以点i为起点,j为路径长度的简单路径数量。
显然有f[i][1]=1,f[i][2]=∑所有j与i相连f[j][1]f[i][2]=\sum_{所有j与i相连}^{}f[j][1],f[i][3]=∑所有j与i相连f[j][2]−1f[i][3]=\sum_{所有j与i相连}^{}f[j][2]-1。
注意到在一条长度为4的路径中,第一个点
原创
2017-11-07 18:30:19 ·
393 阅读 ·
0 评论