原题链接题解往无向图中添加至少几条边，使得图中包含奇数环？注意是要添加少边，而不是使环小讨论1.0条当且仅当原图中存在奇环，方案数为0用bfs染色判断，即对于一个环，bfs一定会绕一圈该环，然后黑白染色判断奇偶即可2.一条当且仅当存在一连通图大小大于等于3对于该连通图内，对方案

原题链接题解，没有思路的时候先想想暴力1.观察观察再观察，对于每个计划而言，所完成的任务是唯一的，所以要完成任务\(c\)，相当于在能完成\(c\)的计划集合里，选择若干个计划，使得其总耗时最小，且完成的超过1002.这种包含两种属性限制的集合选择，不难想到背包，即相同耗时，记录完成度高的，