彬彬冰激凌的博客

摘要： ARC143D Bridges 巧妙的图论题。 思路 分析题目，发现很像拆点。 由于拆点要设置出入点，这里我们也把 \(a_i\) 设成入点，把 \(a_i+n\) 设成出点，再次分析问题。 考虑我们把拆的点合并成一个点，对于 \((a_i,b_i)\) 建边，建出图 \(G\)。 不难发现，原图是 阅读全文

摘要： ARC143E Reversi 简单的分析题。 思路 如果分析一个节点状态，那么时不方便的。但可以注意到，状态的改变好相连的边数有关。 从叶子节点开始考虑。 白色：在父亲翻转前选中，并改变父亲状态。 黑色：在父亲翻转后选中。 这里可以用拓扑排序建边描述这个问题。 我们把叶子节点解决后，在按照一样的方 阅读全文