摘要: [TJOI2007]跳棋 题意: 给定一个 \(n \times n\) 的图,有 \(0\) 和 \(1\) 两种点权,每个 \(0\) 能到上下左右同一列/行的下一个 \(0\) ,每个 \(0\) 只能经过一次,给定一个起点,求路径最长。 分析: 因为只能横着/竖着走,因此只能向一个方向拓展。 阅读全文
posted @ 2021-10-25 18:27 Evitagen 阅读(107) 评论(0) 推荐(1) 编辑