JZOJ5442【NOIP2017提高A组冲刺11.1】荒诞 三进制状压+欧拉序
题意:我有一个n个点,m条边的无向图,第i个点建立一个旅游站点的费用是c_i。特别地,这张图中的任意两点间不存在节点数超过10的简单路径。
为了把一切都做得完善,为了使我感到不那么孤独,我想要建造一些旅游站点使得每个点要么建立了旅游站点,要么与它有边直接相连的点里至少有一个点建立了旅游站点。我还希望这个建造方案总花费尽量少。
请求出这个花费。 czy大爷出的好题。
考场上有正解方向的想法
原创
2017-11-01 22:17:35 ·
308 阅读 ·
0 评论