摘要：
A判有无以顶点1为起点的欧拉路径, 可以是通路或者回路, 根据节点度的奇偶规则。若为通路, 则1的度为奇数, 并且此时有且仅有另一个度为奇数的结点; 若为回路, 则所有点的度数都为偶数。B两次DP第一次DP, v[cost] 求得买某种礼物花费cost所能获得的最大价值, 转移方程: v[ci*k]=max(v[ci*k],ai+k*(k-bi)^2)第二次DP, 对于每个cost和v[cost]可以看作是一个费用cost, 价值v[cost]物品, 共m件物品, 去背容量为m的完全背包（此处感谢大狼修正）。转移方程: f[i]=max(f[i],f[i-j]+v[j])。C背包: 对于每种礼 阅读全文