[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

>>阅读原文<<