别止的博客

杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。Input第一行是2个整数N和M（N 接下来的M行里，每行包括3个

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

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 55496 Accepted: 17492题目链接：点击打开链接DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog wh...

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 68022 Accepted: 22833DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as pos...

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59753 Accepted: 22349题目链接：点击打开链接DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. ...

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14517 Accepted: 8137题目链接：点击打开链接DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont...

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81443    Accepted Submission(s): 35267题目链接：点击打开链接Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂...

In ActionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6597    Accepted Submission(s): 2238Problem DescriptionSince 1945, wh

Choose the best routeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15631    Accepted Submission(s): 5092Problem DescriptionOne

HDU TodayTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32139    Accepted Submission(s): 7836Problem Description经过锦囊相助，海东集团终于度

畅通工程续Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 33   Accepted Submission(s) : 22Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多

六度分离Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9   Accepted Submission(s) : 5Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small w...

find the safest roadTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14657    Accepted Submission(s): 5127Problem DescriptionXX星

EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3791    Accepted Submission(s): 1215Problem DescriptionEinbahnstra

最短路径问题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29796    Accepted Submission(s): 8836题目链接：点击打开链接Problem Description

弗洛伊德算法：Floyd也就是弗洛伊德算法，是图论中用来计算任意两点间最短路径的算法。算法的过程是：1.把图转换成一个带权重的n阶邻接矩阵。2.依次把1-n的节点当作桥梁，也就是中间点，例如结点u,v和中间结点k，u和v在不经过k结点的时候存在最短   路径x，u经过k结点到达v的时候最短路径为y那么min{x,y}就是在增加k桥梁的时候u和v的最短路径。Floyd

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

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 44501 Accepted: 11656题目链接：点击打开链接DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project ...