摘要：题意 给出一个 \(h\times w\) 的溜冰场，其中 # 表示地面，. 表示冰，并且溜冰场周围有一圈墙壁，人可以选择向东、南、西、北 \(4\) 个方向滑动，直到遇到墙壁或地面才停止。问最少需要增加几个地面，才能使得从任意位置出发，可以到达所有其它位置。(\(2≤H,W≤1000\)) 题目链 阅读全文

摘要：题意 牛牛有一张 \(n\) 个点，\(m\) 条边的无向图，每条边有一个边权 \(w_i\)。我们定义一条路径的权值是这个路径包含的边的权值的最大值。定义 \(d(u,v)\) 表示在无向图中点 \(u\) 能到达点 \(v\) 的所有路径中权值最小的路径的权值。 现在牛牛给你 \(q\) 次询问 阅读全文

摘要：题意： 一个游戏有 \(n\) 个回合，每个回合给出两个数 \(a_i\) 和 \(b_i\)，每个回合可以选择一个之前没有选择过的数或者不选。现在知道了每个回合给的数是多少，求可以选择的最多的数的数量。 $1\leq N \leq 105,1\leq a_i \leq 109,1 \leq b_i 阅读全文