最短路 dijkstra题目 代码 #include<bits/stdc++.h> #define ll long long #define N 200001 // 最大的顶点数和边数 using namespace std; // 初始化全局变量 int a[N],n,m,ver[N],nxt

题目：Labyrinth 题目描述： 你正在玩一款电脑游戏。在其中一关，你位于一个 n 行 m 列的迷宫。每个格子要么是可以通过的空地，要么是障碍。迷宫的起点位于第 r 行第 c 列。你每一步可以向上、下、左、右中的一个方向移动一格，前提是那一格不是障碍。你无法越出迷宫的边界。不幸的是，你的键盘快坏

题目：奇怪的电梯 题目描述： 假设一栋大楼有一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼（1 \leq i \leq N）上有一个数字 K_i（0 \leq K_i \leq N）。电梯只有四个按钮：开、关、上、下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的

题目：小猫爬山 题目描述： 翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C_1, C_2, \dots, C_N。每辆缆车上

题目：P2622 关灯问题 题意： 有 m 盏灯，n 个开关。第 i 个按钮控制第 j 盏灯。 分三种情况： 输入 0 时，不管。 输入 1 时，灯必为关。 输入 -1 时，灯必为开。 求从全开到全关的最小步数。