![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 52
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
考研机试真题--最短路径问题--浙江大学
题目: 题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入描述: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。 (1#include ...原创 2018-08-14 23:58:23 · 449 阅读 · 2 评论 -
PAT A1003 Emergency(最短路径)
题目: 1003 Emergency(25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue t...原创 2018-09-06 10:17:12 · 401 阅读 · 0 评论 -
PAT A1034 Head of a Gang(dfs)
1034 Head of a Gang(30 分) One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a ...原创 2018-09-08 23:31:27 · 364 阅读 · 0 评论 -
PAT A1030 Travel Plan(最短路径)
1030 Travel Plan(30 分) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de...原创 2018-09-07 21:54:55 · 387 阅读 · 0 评论 -
考研机试真题--欧拉回路--浙江大学
关键字:图,欧拉回路(无向图) 题目描述 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编...原创 2018-08-18 23:55:07 · 501 阅读 · 0 评论 -
考研机试真题--继续畅通工程--浙江大学
关键字:最小生成树、Kruskal算法、并查集实现题目: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测试用例。每个测...原创 2018-08-13 21:13:36 · 309 阅读 · 0 评论 -
考研机试真题--最短路径--上海交通大学
关键字:求最短路径(但是距离为高精度数…处理起来太复杂)根据给的距离的规律(2^k),用最小生成树的解法题目: N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离 输入描述: 第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路 接下来M行两个整数,表示相连的两个城市的编号...原创 2018-08-16 01:10:21 · 747 阅读 · 0 评论 -
考研机试真题--I Wanna Go Home--北京大学
关键字:最短路径,有条件限制题目: The country is facing a terrible civil war—-cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to polit...原创 2018-08-17 21:06:27 · 464 阅读 · 0 评论 -
考研机试真题--畅通工程(2)--浙江大学
题目: 题目描述 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =1...原创 2018-08-12 23:26:38 · 498 阅读 · 0 评论 -
考研机试真题--还是畅通工程--浙江大学
关键字:最小生成树:使用kruskal算法,并查集实现 题目: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入描述: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N...原创 2018-08-12 00:52:48 · 205 阅读 · 0 评论 -
PAT A1076 Forwards on Weibo
关键字:BFS题目:1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network i...原创 2018-09-18 01:06:07 · 338 阅读 · 0 评论