摘要：斯坦纳树比较迷的一个东西，可以先参悟一下前辈的博客现在来说说本蒟蒻对斯坦纳树的理解： 要求的东西就是一颗花费最小且包含要求节点的树 然后要求节点的数目不会太大，在状态压缩的范围内现在考虑如何求解这个问题： 我们考虑用DP解决，定义dp[i][s]" role... 阅读全文

摘要：BZOJ2595 Wc2008 游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点； 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开， 行首行末也可 阅读全文