雪影

题目实在太长，（当然大家会来到我这里肯定是看过题的）就不给出了，下面给出解题思路这道题用spfa来写，具体参考黄哲威神犇；这道题因为要得到一个最大的旅费，而这个旅费又要通过买卖水晶球来得到，所以我们肯定是要在水晶球价格低的时候买进，高的时候卖出，这个时候就需要走两遍spfa来得到买水晶球的花费和卖水晶球的收益来得到最终的答案#include#include#includeusin

Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者

Descriptionn个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n?m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位

DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 Input第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。 接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号

我知道这道题有多种解法，甚至暴力都可以满分，但是我在这里要介绍强连通分量的解法。这题的题意太简单了，就是说每个人把自己的生日告诉别人，知道从别人的嘴里知道自己的生日。很显然，一共进行的轮数就是最小的强连通分量的元素个数，因为如果形成了一个强连通分量，每个点都是可以相互到达的，所以结束肯定就是最早听到自己生日的那一次。所以我们要求元素最小的那个强连通分量代码：#include#

Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。Input输入只有一行，包含两个正整数 a, b，用一个空格隔开。2 ≤a, b≤ 2,000,000,000Output输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。Sample Input3 10Sample Ou

Description小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人

Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的

Description随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号