随笔分类 -  B - 图论 - dfs树

@bzoj - 3724@ PA2014Final Krolestwo
摘要：你有一个无向连通图，边的总数为偶数。 设图中有k个奇点（度数为奇数的点），你需要把它们配成k/2个点对（显然k被2整除）。对于每个点对(u,v)，你需要用一条长度为偶数（假设每条边长度为1）的路径将u和v连接。每条路径允许经过重复的点，但不允许经过重复的边。这k/2条路径之间也不能有重复的边。 阅读全文
posted @ 2020-01-24 23:59 Tiw_Air_OAO 阅读(160) 评论(0) 推荐(0) 编辑
@bzoj - 3836@ [Poi2014]Tourism
摘要：给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为C[i]。在这张图中，任意两点间不存在节点数超过10的简单路径。 请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 阅读全文
posted @ 2019-08-06 09:20 Tiw_Air_OAO 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示