Jiangzh_MZOI

题目:星门跳跃 rqnoj341题目描述在EVE游戏中，宇宙被划分成为许多区域，每个区域中都有数目不定的星门，可以通过星门来跳跃到特定的区域（星门是双向的）。现在你正参与BBE联军与MLGBD联盟的会战，但由于飞船受损，需要尽快回到后方的友军空间站进行维护。试编写程序，计算出所须的最短的返回空间站时间。为了简化问题，我们约定飞船所在的位置为区域1，空间站所在的位置为区域N。

逃离遗迹Problem:　　　　   escape.pas/c/cppInput:　　　　　　 escape.inOutput: 　　　　　 escape.outMemory Limit: 　　128 MBTime Limit:　　　   1 sec  【题目描述】根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开

大地震earthquake.pas/c/cpp1S/256MB 【题目描述】在一场大地震后，所有的道路都被破坏掉了，这样就导致了每座城市都被孤立起来了。于是修路的任务刻不容缓。但不幸的是我们只有一支修路队，现在你能求出我们至少要花多长的时间才能让所有城市相连吗？【输入】       输入文件：earthquake.in输入的第一行包含两个整数n，m。分别表示城市的数

运送T恤tshirt.pas/c/cpp1S/256MB【题目描述】在电子科大每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？【输入】       输入文件：tshirt.in第一行是两个整数N，M。N表示成都的大街

出行trip.pas/c/cpp1s/64MB 【题目描述】某人打算外出旅游，他从起点城市1出发，计划到达城市n。城市之间被一些航线连通, 航线可以从任意方向飞行。由于是航空公司会员，他获得一次半价（半价以后价格只保留整数部分）机票的折扣券，使用的时机可以任意安排。【输入】输入第一行包含两个数n, m，表示城市数量和航线数量。接下来的m行每行有3个数ai, bi,

数字矩形rectangle.pascal/c/cpp 【题目描述】给一个由数字组成的矩形，每次可以向左、向右、向下走，求一条从最上层的任意一个点走到最下层的任意一个点最小数字和的路径，输出其值。【输入】输入第一行包含两个数n, m，表示矩形的行数和列数。接下来的n行每行有m个数，每个数表示矩形该位置上的值。【输出】输出最上层的任意一个点走到最下层的任意一个点的最

优惠favor.pas/c/cpp1s/64MB 【题目描述】现有一国家要修建水利供应系统，该国首脑希望连接起所有城市。供应商提出了一些连接城市ai, bi的方案，每个方案有一个资金消耗wi，首脑希望花费最少代价来连接所有城市。经过多次协商，供应商愿意免费修建不超过k个方案。求最少的连接所有城市的花费。 【输入】输入第一行有三个数n, m, k，分别表示该国城市数和

聚会party.pas/c/cpp1s/64MB 【题目描述】n个人打算一起聚会，聚会的地点定在第一个人家里，现在除了第一个人已经在家之外其他人都不在第一个人家里，求n个人到第一个人家里的最短路径长度总和。【输入】输入第一行包含两个数n, m，表示人数和以及连通这个n人所在位置的道路数。接下来的m行每行有3个数ai, bi, wi，表示第i条道路是从第ai个人所在位

心灵的抚慰(heart.pas/c/cpp)Problem:　　　　  heart.pas/c/cppInput:　　　　　　heart.inOutput:　　　　　 heart.outMemory Limit:　　256 MBTime Limit:　　　  1 sec背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中

[SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec  Memory Limit:128 MBDescriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好者不同

第四题：CAR的旅行路线(p4.pas/c/cpp  p4.in  p4.out)问题描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。  那么C

题目:智捅马蜂窝(hornet.pas/cpp/in/out)题目描述背景为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。题目描述现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表示表示，平平要从第一个点爬到第N个点，除了从一个节点爬向

题目:局域网(net) rqnoj370题目描述某个局域网内有n(n输入格式第一行两个正整数n k接下来的k行每行三个正整数i j m表示i,j两台计算机之间有网线联通，通畅程度为m输出格式一个正整数，Σf(i,j)的最大值样例输入5 51 2 81 3 11 5 32 4 53 4 2样例输出8 换了个思路，直接最小生成树，求

题目:mty的宝藏 rqnoj564题目描述mty历尽千辛万苦终于打败了那个家伙。mty很猥琐，搜刮那人身上的东西，结果搜到了一张藏宝地图。地图描述了一个地下室。地下室有n个仓库，仓库之间有几条线路，通过这些线路，mty可以从一个仓库到另以个仓库。但这些线路是单向的。mty很容易迷路，这个地下室一旦有了环，他就会迷路。他想知道这个地下室里面有没有环！输入格式第一行，n表示有n个仓库

题目:Mato完整版学体育 rqnoj398题目描述背景Mato完整版在体育课绕方形操场跑步时总是沿对角线跑……这让他的体育老师很恼怒……描述体育老师为了惩罚他，将他带到了一个迷宫中。这个迷宫有n个节点和m条边（1Mato完整版被安排在节点1处。其余n-1个节点都有体育老师。（四十五中哪儿来这么多体育老师？）Mato完整版被要求跑到第一个老师面前，再跑回节点1，再跑到第二个

party.in 4 8 2 1 2 4 1 3 2 1 4 7 2 1 1 2 3 5 3 1 2 3 4 4 4 2 3 party.out 10 看了题目都应该直到是最短路，只需两次即可一次求出x到所有点的最短路 ，这个很好实现第二次求出所有点到x的最短路，这个只需要在迭代更新的时候吧map[k,j]改成map[j,k]即可，这样就

题目:奇怪的电梯 rqnoj161题目描述呵呵，有一天ssxyh做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1输入格式输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出格式输出文件仅一行，即最少按键次数,若无法到达，则输出-1样例输

题目:拜年 rqnoj142题目描述题目描述:拜年是中国人少不了的风俗.还没过年呢,刚上小学的妮妮已经等不及要给她的小伙伴去拜年了,但是她不知道如何规划才会使自己走的路最少.所以请叫您咯,她不想落下任何一位伙伴.为了走少花精力,她想走最少的路程去所有伙伴的家里.您将得到一份各伙伴家路程的列表,您必须找出能走最少路程去所有小伙伴家的最少路程.输入格式输入文件第一行为妮妮小伙伴的个

题目:造路行动（road.pas/cpp/in/out）题目描述学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……各路英雄，帮帮忙吧。输入格式第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数接下来M

最优贸易(trade.pas/c/cpp)【问题描述】　　C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。　　C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一

题目:小天狼星的访问 rqnoj196题目描述经过数月的准备，小天狼星，一个被诬陷的杀人犯，准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利：0.他会从房间0开始找1.他总是会选择离自己最近的房间找2.如果没找到，则继续选最近的房间深入3.如果已没有房间可走，则返回到上一个房间，继续选择（往回走也算时间

War  --  UESTC 1322Time Limit: 4000 ms Memory Limit: 65536 kB DescriptionYour country is now involved in a war! In the front, there are N positions between which you can transfer g