2020年3月27日
UOJ #509. 【JOISC 2020】迷路的猫
摘要： 一道感觉挺好玩的通信题。 首先这应该是到二合一的题目，Subtask 1 4 和 Subtask 5 7 没有什么共通的方法。 首先看 Subtask 1 4，要求一点都不能走错，可以使用 $3$ 种标记，图形态没有保证。 做法是先 bfs 一遍，把图分层，分完层之后的图只有 $2$ 种边：相邻两层 阅读全文
posted @ 2020-03-27 21:49 wasa855 阅读(299) 评论(0) 推荐(0) 编辑