swsyya

摘要： How Many to Be Happy? （最小生成树进一步理解 + 最小割） 最小生成树：MST性质（学习博客：here） 题解：我们想让某一条边一定是最小生成树中的边，只要找到任意一种点集的分配，使得这条边的两个顶点在不同的分配中且边权是连接这两个分配的所有边中最小的那一个。显然只有边权比它小 阅读全文