Prim

A - 基础最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2544 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 28717 Accepted: 7668 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter p

D - Silver Cow Party Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3268 Appoint description: Description One cow from each of N farms (1 ≤ N

Domino Effect Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10713 Accepted: 2655 DescriptionDid you know that you can use domino bones for other things besides playing Domin

FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2952 Accepted: 908 DescriptionThe Fire Department of New York (FDNY) has always been proud of their response t

Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 25160 Accepted: 8325 DescriptionIn the age of television, not many people attend theater performances. Antiqu

Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18662 Accepted: 8536 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is goin

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44217 Accepted: 16262 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormh

Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20786 Accepted: 8859 DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one uni

天下第一 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能不挨刀”,”人在江湖身不由己”,如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面竟然藏着一本书,书名竟然叫做【超级

虚拟的城市之旅 时间限制：3000 ms | 内存限制：65535 KB 难度：6 描述 展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。 梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部分为双向通行的

题目链接戳这里题意：给出一张图，求出从一点到另一点经过的最大权值的最小值一遍弗洛伊德即可。 map[i][j]=min(map[i][j],max(map[i][k],map[k][j]))注意是无向图 注意变态的输出方式代码#include<stdio.h>#include<string.h>#include<queue>#include<iostream>#include<algor

三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的

Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47606 Accepted: 16203 DescriptionBessie is out in the field and wants to get back to the barn to get as

信道安全 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选 择一条安全性最高，

Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42680 Accepted: 14501 DescriptionBessie is out in the field and wants to get back to the barn to get as

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35750 Accepted: 11505 DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F

R - 基础最短路 Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1847 Description Tram network in Zagreb consists of a number of intersections and rail

B - 基础最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1874 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28360 Accepted Submission(s): 9760Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20228 Accepted Submission(s): 6012Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终

最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr. Kon买了一张旅游地图。他发现，市政部门为了方便

D - 畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1874 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某

A - Frogger Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly

D - 昂贵的聘礼 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1062 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。

E - ROADS Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 1724 Description N cities named with numbers 1 … N are connected with one-way roads. E

P - 基础最短路 Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2112 Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区5

D - 最短路(负权处理) Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1317 Description It has recently been discovered how to run open-source software o

Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an import

Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3193 Accepted Submission(s): 1481Problem Description In the age of televis

城市平乱 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员

H - Mr. Kitayuta’s Colorful Graph Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 505B Description Mr. Kitayuta has just bought an undir

宝物 时间限制：1000 ms | 内存限制：65535 KB 难度：6 描述 传说HMH大沙漠中有一个迷宫，里面藏有许多宝物。迷宫里可能有N个藏宝地点，用1到N标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。 某天，Dr.Kong找到了迷宫的地图，他已经知道其中K（1<=K<=N）个不同的地点真的藏有宝物。Dr.Kong决定让他的机器人卡多去探险。卡多在经过某个藏宝地点时