摘要：
题目描述 Farmer John 的农场里有很多 牧区。有的路径连接一些特定的牧区。一片所有连通的牧区 称为一个 牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John 就有 多个 牧场了。 John 想在牧场里添加 恰好 一条路径。对这条路径有以下限制： 一 阅读全文
posted @ 2025-08-29 12:13
呱唧呱唧呱呱呱
阅读(21)
评论(0)
推荐(0)
摘要：
ac自动机(可排相同字符字符串) 点击查看代码 //ac自动机 #include<bits/stdc++.h> #define maxn 2000001 using namespace std; char s[maxn],T[maxn]; int n,cnt,vis[200051],ans,in[m 阅读全文
posted @ 2025-08-29 11:37
呱唧呱唧呱呱呱
阅读(13)
评论(0)
推荐(0)
摘要：
今天发篇简单题，当个简易板子用，这题没什么难度，无脑dfs或者bfs直接就可以过了，接下来是题目： 题目描述 机器猫被困在一个矩形迷宫里。 迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。 机器猫初始时位于 (1,1) 的位置，问能否走到 阅读全文
posted @ 2025-08-29 11:22
呱唧呱唧呱呱呱
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号