04 2022 档案
摘要：### 题目描述 现有一个由1,2,3,4...,n个点，m条边组成的无向图。请判断给定的t组数据x, y（x表示起点,y表示终点），针对每组数据是否存在一条通路，如果存在则输出Yes，否则输出No ### 输入 第1行：n m t (n、m、t使用空格隔开，其中n表示结点的数量，结点由1开始编号；
阅读全文
摘要：题目描述 K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？ 输入 第一行三个数，K，N，M 接下来K+1行，每
阅读全文
摘要：# 题目 ### 题目描述 小明所住的居民楼的电梯非常独特，楼房的每一层都可以停电梯，并且第i(1≤i≤N)层的电梯上有一个数字Ki(0≤Ki≤N)。电梯上只有两个按钮：上、下。如果在第i层按上，那么电梯会去到i+Ki楼（当然i+Ki必须要小于等于N，否则电梯不会动）；如果在i层按下，那么电梯会去到
阅读全文
摘要：# 题目 ### 题目描述 有一个NxN的棋盘，将N个棋子放置在棋盘上，使得每行、每列有且只有一个棋子，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6，其中一个有效的布局如下。 [位置。有k个旅游景点你想去玩。 地图中标记为.的方格可以行走，标记为#的方格有障碍物不能经过，标记为数字的方格表示景点的编号。 每秒钟你可以朝上，下，左或右移动一格位置，问最少花多少时间走遍k个景点。 如
阅读全文
