ygmjsjdboy的博客

题目 使关键点联通的最小边权 题解 一般关键点很少，用状压 fi,s<=Min(fi,t+fi,s−t)fi,s<=Min(fj,s+valj,i) f_{i,s}<=Min(f_{i,t}+f_{i,s-t})\\ f_{i,s}<=Min(f_{j,s}+val_{j,i}) fi,s​<=Min(fi,t​+fi,s−t​)fi,s​<=Min(fj,s​+valj,i​) 前者状压DP，后者最短路DP 最后统计答案，然后就水了一篇板子 #include<bi