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

bzoj千题计划230：bzoj3205: [Apio2013]机器人
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3205 历时一天，老子终于把它A了 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 因为不懂spfa的优化 以及 数组越界 TAT ┭┮﹏┭┮ 牢骚发完了，题解在下面 (⊙o⊙)… n只有9，很像状压 阅读全文
posted @ 2018-02-09 09:23 TRTTG 阅读(293) 评论(0) 推荐(0) 编辑
hdu4085 Peach Blossom Spring
摘要：Peach Blossom Spring http://acm.hdu.edu.cn/showproblem.php?pid=4085 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 阅读全文
posted @ 2017-07-01 20:35 TRTTG 阅读(368) 评论(0) 推荐(0) 编辑
[JLOI2015]管道连接
摘要：[JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个 阅读全文
posted @ 2017-06-27 21:51 TRTTG 阅读(375) 评论(0) 推荐(0) 编辑
[Wc2008]游览计划
摘要：2595: [Wc2008]游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开，行首行末也可能有多余 阅读全文
posted @ 2017-06-26 19:44 TRTTG 阅读(323) 评论(0) 推荐(0) 编辑

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