摘要： 题目描述给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式第一行包含 2 个正整数 N,M，为图的顶点数与边数。 接下来 M行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。 输出格式输 阅读全文

摘要： USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有 R(1≤R≤10^5) 条双向道路，每条路都连 阅读全文

摘要： USACO 2007 Feb. Silver N(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路，每条路长Ti​(1≤Ti​≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径。求这 N 头牛的最短路径（ 阅读全文