摘要: 这题说的是给了一个n个节点的一棵树,然后 你 从 这 棵 树 的 n 个 节点中 选择 尽量少的 点使得 每条边都至少有一个 士兵看守dp[0][i]+=dp[1][j] dp[1][i]+=min(dp[0][j],dp[1][j]);#include #include #include #inc... 阅读全文
posted @ 2014-10-31 20:02 来自大山深处的菜鸟 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这题说的是给了 一个矩阵在每个单元内有BLOHHLUM 种的资源 Bi,j, 有YEYENUM 种的 资源Ai,j , 资 源 从 该 单 位 出 发 不能 转 弯 直 接 运 送 到 像 B 类 资 源 只 能 运送到 北部 不能转弯 相应的Y类资源也是一样的只能送到西部,有两种类型的传送带 南北... 阅读全文
posted @ 2014-10-31 19:05 来自大山深处的菜鸟 阅读(174) 评论(0) 推荐(0) 编辑