watersail

摘要： 1小时出头独立做出来一道紫色打星题，开心！其实你还是有点厉害的呀~ 考虑图的最小生成树是答案的上界，要想让答案更小只有让图不连通，先预处理出每个连通块的答案，再通过动态规划转移出答案 #include <bits/stdc++.h> using namespace std; int a[20],s[ 阅读全文