hg_zhh

Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness. Input Specification: Each in

1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的

时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered

Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is

1088: [视频]最短路（模版 SPFA算法 元问题 by scy） 时间限制: 1 Sec 内存限制: 128 MB 提交: 630 解决: 236 [提交][状态][讨论版] 题目描述 【题意】 给出一个图，起始点是1，结束点是N，边是双向的。求点1到点N的最短距离。哈哈，这就是标准的最短路径问题。 【输入格式】 第一行为两个整数N（1≤N≤10000）和M（0≤M≤20

原题链接 1089: 最短路入门2（道路重建） 时间限制: 1 Sec 内存限制: 128 MB 提交: 196 解决: 58 [提交][状态][讨论版] 题目描述 【题意】 从前有个王国，王国有N个城市，M条道路。两个城市之间最多只有一条道路。战争过后，有D条道路被摧毁了。国王想重建道路，使得最重要的两个城市A和B互通。 你的工作就是决定重建哪些道路能使得AB相连并且重建的道路

1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得

#include<bits/stdc++.h> using namespace std; int n,m; int map_len[1005][1005],map_time[1005][1005]; int vis[1005],cost_len[1005],cost_time[1005]; int minnum; void dijkstra(int s,int t) { int i,j,min

Travel Plan (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A traveler’s map gives the distances between cities along the highways, together with the cost of each hi

A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the hou

Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When

L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领...