题面描述
给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图
阅读背景：
[CF1200E]Tourism
来源：互联网
分享到：
