2019年6月5日
Luogu P3577 [POI2014]TUR-Tourism
摘要： Luogu P3577 [POI2014]TUR Tourism "题目链接" 题目大意：给出一张$n$个点，$m$条边的无向图，保证任意两点之间没有点数超过$10$的简单路径。选择第$i$个点要支付$C_i$的代价，要求用最小的代价使得每个点被选择或者与一个被选择的点相邻。 $n\leq 2000 阅读全文
posted @ 2019-06-05 09:43 hec0411 阅读(191) 评论(0) 推荐(0) 编辑