- 博客(4)
- 收藏
- 关注
RSS订阅原创 7-6 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编...
2018-12-27 12:21:40
320
原创 7-14 Dijkstra算法（模板）
给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行，每行三个正整数 si、ti、wi(1≤wi≤109)，表示一条从si 到 ti 长度为 wi 的边。输出格式:一个整数，表示从s 到t 的最短路径...
2018-12-26 11:20:32
5991
1
原创 7-13 并查集【模板】
给出一个并查集，请完成合并和查询操作。输入格式:第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi。当Zi=1时，将Xi与Yi所在的集合合并。当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则的话输出N。输出格式:对于每一个Zi=2的操作，对应一行输...
2018-12-25 22:37:45
843
原创 哈夫曼树
7-11 哈夫曼树 （25 分）哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。输入格式:第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000）。输出格式:在一行中输出WPL值。输入样例:5...
2018-12-17 18:25:16
3556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人