摘要：
agc041 Balancing Network 题解 很有趣的构造题： Case 1 如何使流汇聚到一条边上？ 可以倒推。 假设最后都汇聚到$x$。 维护一个集合$S$，表示可以有流量的边，初始$S={x}$。 从后往前遇到边$x_i,y_i$。如果$x_i,y_i$之一在$S$中，则加入$x_i 阅读全文
摘要：
CF 1528 F AmShZ Farm 题解 考虑上面序列是好的： 可以用以下组合意义来理解： 有$n$个物品，从$1$到$n$放置，第$i$个物品放置的位置是$a_i$之后第一个空位（$n$的下一个是$1$）。 序列是好的当且仅当，没有一个数字越过了$n,1$。考虑新添加一个位置$n+1$，也就 阅读全文