摘要：1.How many pairs欧拉函数+容斥2.逛下沙求出奇度顶点，添加边，把奇度顶点补成偶度，变成欧拉图。状态压缩，记忆化搜索求出奇度顶点的最小匹配。3.建桥求割边4.开关灯线段树5.石油公司最大流。需要添加一个源点，然后求出最大流，如果最大流等于所有供应站供油速率和，那么这个方案就是YES的。6.最大值最大割。dfs，状态压缩。搜索到一半即可，并且每加入一个点时，都应增大这个割。 阅读全文