C:
刚开始想的是将总费用从小到大排序后取出比最多加1的票,然后不断用最多的去换,问题在于无法维护当前最多票数。
枚举最多票数贪心即可
D:
交互题
E:
边标记边判断ans[i]记录i是否是被选中的点,如果有冲突就修改ans,结果WA on test 16,最后发现这个做法有后效性,比如
6》7》8这条边,如果7标记选就对8产生影响,6选7又被影响,但这个影响无法传递到8。
先标记一边,建一个反向图,最后在反向图上统一处理不合法的即可。
C:
刚开始想的是将总费用从小到大排序后取出比最多加1的票,然后不断用最多的去换,问题在于无法维护当前最多票数。
枚举最多票数贪心即可
D:
交互题
E:
边标记边判断ans[i]记录i是否是被选中的点,如果有冲突就修改ans,结果WA on test 16,最后发现这个做法有后效性,比如
6》7》8这条边,如果7标记选就对8产生影响,6选7又被影响,但这个影响无法传递到8。
先标记一边,建一个反向图,最后在反向图上统一处理不合法的即可。