codeforces Div2 Day1

C:

刚开始想的是将总费用从小到大排序后取出比最多加1的票，然后不断用最多的去换，问题在于无法维护当前最多票数。

枚举最多票数贪心即可

D:

交互题

E:

边标记边判断ans[i]记录i是否是被选中的点，如果有冲突就修改ans,结果WA on test 16,最后发现这个做法有后效性，比如

6》7》8这条边，如果7标记选就对8产生影响，6选7又被影响，但这个影响无法传递到8。

先标记一边，建一个反向图，最后在反向图上统一处理不合法的即可。