动态规划
zacharytse
这个作者很懒,什么都没留下…
展开
-
黑客的攻击(UVA 11825)
题目假设你是一个黑客,侵入了一个有着n台计算机(编号为0,1…,n-1)的网络。一共有n种服务,每台计算机都运行着所有服务。对于每台计算机,你都可以选择一项服务,终止这台计算机和所有与它相邻计算机的该项服务(如果其中一些服务已经停止,则这些服务继续处于停止状态)。你的目标是让尽量多的服务完全瘫痪(即:没有任何计算机运行该项服务)。输入格式输入包含多组数据,每组数据的第一行为整数n(1≤n≤16);以原创 2017-02-07 10:55:42 · 469 阅读 · 0 评论 -
放置街灯(UVA 10859)
##问题描述 给你一个n个点m条边的无向无环图,在尽量少的节点上放灯,使得所有灯都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下,被两盏灯同时照亮的边数应尽量大。 ##输入格式 输入的第一行为测试数据组数T(T≤30)。每组数据第一行为两个整数n和m(m<n≤1000),即点数(所有点编号为0~n-1)和边数;以下m行每行为原创 2017-02-08 10:59:21 · 510 阅读 · 0 评论