Description
Once upon a time, there was a traveler.
He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed, but he cannot determine his route. Your...
分类:
其他好文 时间:
2015-08-19 16:46:40
阅读次数:
175
Linux系统的route命令用于显示和操作IP路由表(show / manipulate the IP routing table)。要实现两个不同的子网之间的通信,需要一台连接两个网络的路由器,或者同时位于两个网络的网关来实现。在Linux系统中,设置路由通常是为了解决以下问题:该Linux系统在一个局域网中,局域网中有一个网关,能够让机器访问Internet,那么就需要将这台机器的IP地址设...
分类:
其他好文 时间:
2015-08-19 13:29:56
阅读次数:
134
Routing can be optimized in a network by controlling when a router exchanges routing updates and what those updates contain.Part 1: Controlling Routin...
分类:
其他好文 时间:
2015-08-19 13:00:52
阅读次数:
121
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10619 Accepted Submission(s): 3423
Problem Description
One day...
分类:
其他好文 时间:
2015-08-19 11:23:37
阅读次数:
94
题目:点击打开链接
代码:
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
int cost[1010][1010],d[1010];
bool used[1010];
int a,b,c;
void distr(int x)
{
for(int i=1;i<=a;i++)
{
d[i]=...
分类:
其他好文 时间:
2015-08-19 11:20:21
阅读次数:
123
Choose the best routeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10482Accepted Submission(s): ...
分类:
其他好文 时间:
2015-08-18 16:11:52
阅读次数:
92
TopologyObjectivesConfigure iBGP routers to use a route reflector and simple router filter.BackgroundThe International Travel Agency maintains a full-...
分类:
其他好文 时间:
2015-08-18 11:39:44
阅读次数:
246
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10372 Accepted Submission(s): 3342
Problem Description
One day...
分类:
其他好文 时间:
2015-08-17 23:51:10
阅读次数:
370
http://acm.hdu.edu.cn/showproblem.php?pid=2680
Problem Description
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home ...
分类:
编程语言 时间:
2015-08-17 23:49:04
阅读次数:
183
本题链接:点击打开链接
本题大意:
输入n,m,s,代表标号为1--n,有m组数据,终点为s。每组数据输入两个点及权值。然后输入w,代表有w个起点,然后输入各起点。求起点到终点的最短时间。
解题思路:
本题也是最短路径问题。有多个起点,本题也是与hdu 一个人的旅行 采取相同的方法。另外选取一个点,将各起点据此点的距离记为0,并以此点最为起点。
具体请参考...
分类:
其他好文 时间:
2015-08-17 21:47:13
阅读次数:
167