方品

Description 随着中国经济的腾飞，中国的物流产业迎来了发展的春天。特别是在上海这样一个拥有广阔国内腹地的国际化大都市，物流业以空前的速度膨胀。当然是大蛋糕就会吸引许多馋嘴猫，馋嘴猫多了就会有残酷的竞争。当大量资金流入物流产业时，KOP 集团为了稳坐在国内物流业的第一把交椅，决定对现行的运输方案进行改良，以减少自己的成本同时使其它竞争者知难而退。作为世界100强的KOP集团

题目：EOJ1028路由器是网络中用来转发IP报文的一种设备。当路由器收到一个终端或者其它路由器发过来的报文时，它必须选项择最快的一条通信线路通向报文所指向的目标机器（目标机器可能是一个终端，也可能是另一个路由器）。众所周知，在两个路由器之间可能有多条通信线路，你的任务就是给出两个路由器之间最短通信时间。每一个路由器都有一个IP来标识它自己，这个标识是唯一的。任意两点之间的

EOJ2067 最小生成树 prime算法和kruskal算法实现Description Farmer John had just acquired several new farms! He wants to connect the farmswith roads so that he can travel from any farm to any other farm vi

Risk is a board game in which several opposing playersattempt to conquer the world. The gameboard consists of a world map broken upinto hypothetical countries. During a player's turn, armies stationed

求出有n(1 Input第一行有2个整数n和m( 0 Output输出只有一行，为结点1到结点n之间的最短路径及其条数(用空格隔开)，如果1到n之间不存在路径，输出 -1 0。Sample Input3 31 2 102 3 151 3 25Sample Output25 2   分析：本题中两相邻点间可能存在多条路，但每条路长度相同，这

求出有n(1 Input 第一行有2个整数n和m(0 Output 输出结点1到结点n之间的最短路径，如果1到n之间不存在路径，输出 -1。Sample Input 3 31 2 102 3 151 3 30    题目分析：dijkstra单元最短路径。一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..V

//// main.cpp// poj3259//// Created by Fangpin on 15/5/28.// Copyright (c) 2015年 FangPin. All rights reserved.//#include #include #include #include #include using namespace std;int g

//// main.cpp// poj1062//// Created by Fangpin on 15/6/10.// Copyright (c) 2015年 FangPin. All rights reserved.//#include #include #include #include const int inf=0x6f6f6f6f;using name