长颈鹿3月月赛解题报告

1.How many pairs

欧拉函数+容斥 

2. 逛下沙

求出奇度顶点，添加边，把奇度顶点补成偶度，变成欧拉图。状态压缩，记忆化搜索求出奇度顶点的最小匹配。

3.建桥

求割边

4.开关灯

线段树

5.石油公司

最大流。需要添加一个源点，然后求出最大流，如果最大流等于所有供应站供油速率和，那么这个方案就是YES的。

6.最大值 

最大割。dfs，状态压缩。搜索到一半即可，并且每加入一个点时，都应增大这个割。