
斯坦纳树
YihAN_Z
ただのあほです
展开
-
BZOJ 2595 [Wc2008]游览计划 SPFA+斯坦纳树 or 插头DP
题目大意:有n*m的方格,每个格子有一个非负权值v(i,j),现要求选出若干个格子,使得权值为0的格子联通且选出格子的数字和尽量小。SPFA算法的优化及应用中的P20,3.2在一类状态转移阶段性不明显的动态规划中的应用。这里暂不介绍插头DP的做法。#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#d原创 2017-03-08 18:51:26 · 431 阅读 · 0 评论 -
BZOJ 3205 [Apio2013]机器人 斯坦纳树
题目大意:原创 2017-06-29 11:17:03 · 1405 阅读 · 0 评论