2024/10/16更新：修改了状态的枚举方式，时间复杂度变为\(O(3^n)\)。题目传送门前言本篇题解默认您已熟练掌握最小生成树、状压dp及其应用，如果您还不会，请先阅读相关博客。分析我们要选出一条边，通过边转移能量，使得所有宝石的能量都为\(0\)。这看上去挺麻烦的，让我们挖掘一