摘要：
题目描述 A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computer 阅读全文
摘要：
题目描述 John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1..N标号）块地，并有W个虫洞。其中1dis[u]+edge(u,v)) then dis[v]=dis[u 阅读全文
摘要：
题目描述 最近，Elaxia和w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w 所在的宿舍和实验室的编号以及学校 阅读全文
摘要：
题目描述 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1 include include include define maxn 10001 define maxm 50001 define maxk 21 using namespace std; struct edge{ 阅读全文
摘要：
题目描述 Alice 和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n 1，一共有m种航线，每 种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们 阅读全文
摘要：
题目描述 城市中有R条有向马路，n个马路连接点，通过每条马路都要花去一定费用。你现在在编号为1的连接点 ，手里有k元钱，要去n号连接点的最短路径的长度是多少？途中经过道路的花费不能超过k。注意：两个 马路连接点间可能有多条马路 输入格式 第一行，k(0 include include include 阅读全文
摘要：
题目描述 BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 Y,则地点X的高度大于地点Y的高度. 地点N是BESSIE的牛棚;地点1是池塘. 很快, BESSIE厌倦 阅读全文