AtCoder Grand Contest 043 – 解题报告 A – Range Flip Find Route 思博题。考虑最后的路径肯定是多个黑白子路径的拼接,那么路径的代价就是进入黑色子路径的次数,那么我们只需要建图的时候给白色入黑色的边赋 \(1\) 的权即可。 Continue reading →