摘要：
两种转移： f[x][s] 在点x,当前关键点的连通状态为S 子集合并 f[x][s]=f[x][s']+f[x][s-s'] 出现圈 求出s这一层后，最优可以去更新其他的点 f[x][s]=f[y][s]+dis(x,y) 常用spfa 这样就求出了某些点连同的连通块，直接求出的就是最小生成树 题 阅读全文
posted @ 2016-07-01 16:12
wjyi
阅读(353)
评论(0)
推荐(0)
|
摘要：
两种转移： f[x][s] 在点x,当前关键点的连通状态为S 子集合并 f[x][s]=f[x][s']+f[x][s-s'] 出现圈 求出s这一层后，最优可以去更新其他的点 f[x][s]=f[y][s]+dis(x,y) 常用spfa 这样就求出了某些点连同的连通块，直接求出的就是最小生成树 题 阅读全文
posted @ 2016-07-01 16:12
wjyi
阅读(353)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号