[luogu3959 noip2017] 寶藏 (狀壓dp)

[luogu3959 noip2017] 寶藏 (狀壓dp) Description Input 第一行兩個用空格分離的正整數 n,m ，代表寶藏屋的個數和道路數。 接下來 m 行，每行三個用空格分離的正整數，分別是由一條道路連接的兩個寶藏 屋的編號（編號爲 1−n ），和這條道路的長度 v 。 Output 一個正整數，表示最小的總代價。 Sample Input 1 4 5 1 2 1 1 3

>>阅读原文<<