Codeforces Round 835 (Div. 4)

A, B略

C: 找到最大和次大

D: 去重、镶边、统计凹点个数

E: 先统计前缀中的1的个数，后缀中0的个数，则修改某点的收益可O(1)得到。

F：官方题解是二分，但贪心+前缀和更快。从大到小枚举答案，符合要求则输出。

G：跑两边DFS，看是否存在a=>b或(a=>c(跳)d=>b)这样的路径满足条件。

需要注意的是：a=>c的过程中不能经过b，但d=>b的过程中可以经过a。