摘要: ⭐ acwing 1224. 交换瓶子 输入样例1 5 3 1 2 5 4 输出样例1 3 输入样例2 5 5 4 3 2 1 输出样例2 2 ⭐ 离散数学:置换群 : n个点 n条边,每个点入度为 1 出度为 1 ⭐ 环:(使得每个点独占一个环) 🍔 交换同一环里边的点,总环数 +1 🍔 交换 阅读全文
posted @ 2023-03-30 21:43 兑生 阅读(18) 评论(0) 推荐(0)
摘要: 原题地址 输入样例 3 3 4 .S.. ###. ..E. 3 4 .S.. .E.. .... 3 4 .S.. #### ..E. 输出样例 5 1 oop! ⭐ 从起点开始,暴力BFS,用队列实现,走过的地方改成 墙 避免走老路 🤬 细节输出:使用 buffer 流输出记得手动打 换行符 阅读全文
posted @ 2023-03-30 17:35 兑生 阅读(22) 评论(0) 推荐(0)
Live2D