随笔分类 -  动态规划—斯坦纳树

摘要:Description 小铭铭最近进入了某情报部门,该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站,用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi,表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 阅读全文
posted @ 2018-05-01 19:59 自为风月马前卒 阅读(499) 评论(0) 推荐(0)
摘要:Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点;否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开,行首行末也可能有多余的空格。 第一行有两个整数,N和 M, 阅读全文
posted @ 2018-05-01 17:18 自为风月马前卒 阅读(308) 评论(0) 推荐(0)

Contact with me