首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
patrol专题
zoj 3811 Untrusted Patrol(BFS+并查集)
题目链接:zoj 3811 Untrusted Patrol 题目大意:给定n,m,k,表示有n个仓库,m条通道,k个传感器,现在给定n个传感器的位置和m条通道,现在要最这n个仓库进行巡逻,要求一次进过给定具有传感器的仓库,每个仓库经过的次数不限,单要求至少进过1次。 解题思路:首先判断是否为联通图,不连通的话肯定到不了。其次判断l是否等于k,如果不等于的话,说明至少有一个仓库到不了,剩
阅读更多...
uva 1600 Patrol Robot
原题: A robot has to patrol around a rectangular area which is in a form of m x n grid (m rows and n columns). The rows are labeled from 1 to m. The columns are labeled from 1 to n. A cell (i, j) denot
阅读更多...