2023年2月20日
AtCoder Beginner Contest 289
摘要： E - Swap Places 题意 一个简单无向图，每一个点为黑白色的其中一种。 有2个人，x 在点 1，y 在点 n。 在每一步中，每个人都同时向相邻点移动，要求 2 人移动到的格子颜色不能相通。 问最少移动多少步可以使得 x 在点 n，y 在点 1。 数据规模为点数最多为 2000，边数最多为 阅读全文
posted @ 2023-02-20 21:04 qrfkickit 阅读(43) 评论(0) 推荐(0) 编辑