2025年5月9日
洛谷 P1141: 01迷宫
摘要： 解法 可以发现，对于每一个连通块，答案都相同 所以每次输入一个数，如果没有访问过，那么就 DFS，否则直接输出已经记录下来的答案 时间复杂度 因为每个位置最多访问一次，所以是 \(O(n^2)\) 代码 #include <bits/stdc++.h> #define int long long c 阅读全文
posted @ 2025-05-09 21:55 jackzhang2013 阅读(27) 评论(0) 推荐(0)