随笔分类 -  斯坦纳树

摘要:题目描述 LYK喜欢花花绿绿的图片,有一天它得到了一张彩色图片,这张图片可以看做是一张n*m的网格图,每个格子都有一种颜色去染着,我们用-1至n*m-1来表示一个格子的颜色。特别地,-1代表这个颜色是黑色,LYK不喜欢黑色! LYK想将剪下这张图片中的一张子图片来(四联通块),使得这个子图片不存在黑 阅读全文
posted @ 2018-03-25 23:33 zbtrs 阅读(338) 评论(0) 推荐(0) 编辑
摘要:3205: [Apio2013]机器人 Description VRI(Voltron机器人学会)的工程师建造了 n个机器人。任意两个兼容的机器人站在同一个格子时可以合并为一个复合机器人。我们把机器人用 1至 n编号(n ≤ 9)。如果两个机器人的编号是连续的,那么它们是兼容的,可以合并成一个复合机 阅读全文
posted @ 2018-02-15 20:03 zbtrs 阅读(310) 评论(0) 推荐(0) 编辑
摘要:2595: [Wc2008]游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余 阅读全文
posted @ 2018-02-15 15:12 zbtrs 阅读(209) 评论(0) 推荐(0) 编辑
摘要:4774: 修路 Description 村子间的小路年久失修,为了保障村子之间的往来,法珞决定带领大家修路。对于边带权的无向图 G = (V, E), 请选择一些边,使得1 <= i <= d, i号节点和 n - i + 1 号节点可以通过选中的边连通,最小化选中的所有边 的权值和。 村子间的小 阅读全文
posted @ 2018-01-17 20:26 zbtrs 阅读(233) 评论(0) 推荐(0) 编辑