2026年9月30日
luoguP7284 [COCI 2020/2021 #4] Patkice II
摘要： 题目：link 洛谷题解：link 思路 这题怎么敢评绿啊qwq 我们考虑目前的位置是 $(i, j)$，那么如果要去原洋流指向方向不需要改变字符，否则需要。题目要求的是最少改变字符的数量，很明显最短路。 题目转化为：每个位置 $(i, j)$ 连边向上下左右四个方向，如果是原洋流指向方向边权就是 阅读全文
posted @ 2026-09-30 14:40 whisper_Luo 阅读(22) 评论(0) 推荐(0)