2020年2月25日
【JZOJ1498】抓猫
摘要： 题目大意： 一个 $n \times m$ 的地方，每个格子都有方向，问最少要多少个装置从任意一点出发都会碰到装置。 正文： 如果格子连在一起成为一条路的话，其实只用求路的条数就行，考虑用并查集。 代码： 阅读全文
posted @ 2020-02-25 23:52 Jayun 阅读(92) 评论(0) 推荐(0) 编辑