rt
在图床里吃了半年的灰,想求助一下比较对的正解。
目前思路:
先边权排序,发现边数很少,枚举集合暴力跑Kruskal,预处理w(T)及T的连通性,然后跑子集dp,O(m2n+3n)O(m2^n+3^n)O(m2n+3n)
复杂度不是很对,记得正解有什么贪心的性质。