2024年3月9日
3月记录
摘要： 包含口胡题。 1.[ARC171C] Swap on Tree 条件一：边集合相等。 条件二：满足对于每个点连向的边，出现相对顺序都相同的操作序列得出的结果相等。 必要：若点不满足条件，则一定有点被交换到其他子树去了。 充分： 则只需考虑每个点的度数，背包即可。 2.[AGC065C] Avoid 阅读全文
posted @ 2024-03-09 15:13 蒟蒻orz 阅读(24) 评论(0) 推荐(0) 编辑