1. 题意：这里
解法：这道题需要知道欧拉路径。显然整张图奇度点<=2的时候我们只计算一次就OK了。但对于绝大多数情况，我们要想办法构造一条欧拉路径，这样的话，每条边走的次数<=2，但是每条边走的次数至少为1。如果要构造两个点从奇度边偶度，我们需要把他们之间的一条路径重复添加一次，这样才能满足。题目第i条边权为2^i次方，也就是说前i-1条边相加的权值依旧没有第i条边的权值大，那么我们尽可能添加小边权，怎么做呢？如果在最小生成树上做就很方便了，写法依旧可以看这篇博客，没有提交链接qaq我就没写了。
来源：CSDN
作者：Alex Panda
链接：https://blog.csdn.net/weixin_43262291/article/details/104573948