摘要:
【题目描述】 农夫约翰有N(2 <= N <= 40000)个农场,标号为1~N,有M(2 <= M <= 40000)条的不同的垂直或水平的道路连接着农场,道路的长度不超过1000。这些农场的分布就像下面的地图一样,在图中农场用F1~F7表示: 每个农场最多能在东西南北四个方向连接4个不同的农场, 阅读全文
摘要:
【题目描述】 Z小镇附近共有N(1 < N ≤ 500)个景点(编号为1、2、3、······、N),这些景点被M(0 < M ≤ 5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。频繁的 阅读全文
摘要:
【题目描述】 每两个糖果店之间至少有两条完全不同的路。现在市长让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修路条数。 注: 1 --> 3 --> 2和 1--> 3 --> 4 --> 2为不完全不同的路,即不符合题意的路; 1 --> 3 --> 4 --> 2和1 --> 阅读全文
摘要:
【题目描述】 小A买了一个空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。总跑路长度不会超过MaxLongint。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为1千米。小A让你帮他算算,他最少需要几秒才能到公司。数据保证1到n至少有一条路径。 【输入描述】 第一 阅读全文
摘要:
【题目描述】 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 【输入描述】 输入第一行包含2个正整数N、M,为图的顶点数与边数; 接下来M行,每行两个正整数x、y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 【输出描述】 输出包括N行 阅读全文