摘要：
【题目描述】： 当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些 阅读全文
摘要：
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行，每 阅读全文
摘要：
题目描述 给定一个 N 个点，M 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 数据保证你能从 SS出发到任意点。 输入输出格式 输入格式： 第一行为三个正整数 N, M, S。 第二行起 M 行，每行三个非负整数 u_i, v_i, w_i，表示从 u_i到 v_i有一条权值为 阅读全文
摘要：
【题目描述】： 平面上有n个点，每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【输入描述】： 输入文件共n+m+3行，其中:第一行为整数n。 阅读全文
摘要：
【题目描述】： 给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的边权之和。若无解，输出 “No solution.”。图的节点数不超过 100。 【输入描述】： 第一行两个正整数 n,m表示点数和 阅读全文
摘要：
【题目描述】： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 【输入描述】： 多组数据：每组数据描述如下： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一 阅读全文