[bzoj2595][斯坦纳树]游览计划

Description Input 第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有 M 个非负整数， 如果该整数为 0， 则该方块为一个景点； 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 （若干个） 空格隔开， 行首行末也可能有多余的空格。 Output 由 N + 1行组成。第一行为一个整数，表示你所给出的方案 中安排的志愿者总数目。 接下来 N行，每行M 个字

>>阅读原文<<