奶油蛋糕塔(cake)

将每种奶油看成一个节点，每块蛋糕看成一条边，考虑化简一下这个图，首先如果最终方案里存在某种奶油，则该奶油上的自环肯定都会选取，其次两个奶油节点之间的每两条重边可以等效成一个奶油节点上的自环，枚举一下选取奶油的种类，则原图可以简化成一个没有重边和自环的图.考虑欧拉路，若简化后的图中存在欧拉路，则所有的蛋糕都可以选择，否则的话不难发现至多
只有一条边无法选择，再枚举不可选的边，取可行的方案中最小的边，用所有蛋糕的美味度之和减去就是最终答案