天地皆逆旅，你我本行人。

Description 【问题描述】Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Gr

【问题描述】  　　Lebmond有一家旅游公司。他的任务是带一些游客去一个遥远的城市。一些城市之间有双向道路，每条路线规定了自己的最大乘客数目。Mr.he有一份包含城市间道路的状况和公交车最大载重容量的地图(保证任意两点之间能相互到达)。往往无法一次性地将所有乘客带往目的地。例如：在下面7个城市的地图中，边代表道路，每条边上的数字代表这条道路上公交车的最大载客量。　　　如果Leb

【问题描述】 　　有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。　　游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生

【问题描述】 　　在某个遥远的国家里，有n个城市。编号为1 ,2,3,…,n。 　　这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 　　开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 　　小红现在要开车从城市u到城市v(1<=u，v<=

【问题描述】 　　涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排 成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第 一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 　　每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问 得到这个最小的距离，最少需要交换多少次？如果这个数字太大

【问题描述】 　　2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9·11”事件，Mr. F决定自己用水晶来搭建一座双塔。 　　Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道

【问题描述】          FC星有许多城市，城市之间通过一种奇怪的双向高速公路进行交流，每条公路都对行驶在上面的飞车限制了固定的速度，同时FC星人对飞车的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服，但对时间却没那么多要求。要注意的是FC人的飞车能瞬间提速或降速。现在需要你找出一条城市间的最舒适的路径。【输入格式】         　　第一行有2个正

Description 【问题描述】Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to ma

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