网站首页
编程语言
数据库
系统相关
其他分享
编程问答
TUR
2024-09-19
[POI2014] TUR-Tourism
[POI2014]TUR-Tourism题意给出一张图,在这张图中,任意两点间不存在节点数超过\(10\)的简单路径。第\(i\)个点被选的代价为\(C_i\),每个节点要么选,要么与它直接相连的点中至少有一个被选。求最小代价。思路图的生成树上状压动态规划。由于给出的是一张图,无法直接dp,我们可