[bzoj2595][斯坦納樹]遊覽計劃

Description Input 第一行有兩個整數，N和 M，描述方塊的數目。 接下來 N行， 每行有 M 個非負整數， 如果該整數爲 0， 則該方塊爲一個景點； 否則表示控制該方塊至少需要的志願者數目。 相鄰的整數用 （若干個） 空格隔開， 行首行末也可能有多餘的空格。 Output 由 N + 1行組成。第一行爲一個整數，表示你所給出的方案 中安排的志願者總數目。 接下來 N行，每行M 個字

>>阅读原文<<