- 博客(296)
- 收藏
- 关注
RSS订阅
原创 快速整合SSM框架，项目开发环境快速搭建，Spring+Spring MVC+MyBatis（MyBatis Plus），附上几个常用小组件
做了一些项目之后，博主发现基于SSM开发的项目最初的开发环境配置大体是相同，因此在此总结一波SSM框架开发的环境搭建，以后做SSM项目时可以基于本文快速搭建起来。
2021-06-15 09:20:31
435
4
原创 第十二届蓝桥杯省赛大学B组赛后感【经验分享】
前言参加这一届蓝桥杯时已经大三了，应该是最后一次参加这类比赛了吧，干完这票也该退了，好好学习技术~之前我也写过第十一届的赛后感，看过这篇文章的应该知道，十一届与省一失之交臂，可能就差个五分。时间过得也是快，一年了，这一年里好多次都为这事感到不甘，遗憾了一年，等待了一年，这一次终于进了省一！一路走来，好多次都是为了几个算法题焦头烂额，上次参加蓝桥杯时我只会STL，不会树也不会图，更别提DP，搜索也只是入了个门而已。一年了，感觉这一年有很大的提升，可能是我学习的时间集中起来了，搞通了树和图才发现，其实数
2021-04-29 13:09:15
2247
1
原创 PAT（乙级）2020年秋季考试【答案+题解】
7-1 多二了一点 (15分)7-2 数字之王 (20分)7-3 如需挪车请致电 (20分)7-4 胖达与盆盆奶 (20分)7-5 买地攻略 (25分)7-1 多二了一点 (15分)若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数，请你判断它有没有多二了那么一点。输入格式：输入在第一行中给出一个正整数 N（≤101000）。输出格式：在一行中根据
2020-12-04 16:21:16
2873
2
原创 PAT（乙级）2019年冬季考试【答案+题解】
7-1 2019数列 (15分)7-2 老鼠爱大米 (20分)7-3 String复读机 (20分)7-4 擅长C (20分)7-5 区块反转 (25分)7-1 2019数列 (15分)把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前 n 项。输入格式：输入给出正整数 n（≤100
2020-12-02 21:20:58
1368
原创 测测你的眼睛对色差的辨识度？抱歉我开挂了……【JavaScript脚本实现找色差小游戏自动刷关】
好久没写博客了，这几个月一直在忙，学前端，JavaWeb之类的。之前说的PAT甲级等我刷完再来补吧，前天考完团队程序设计天梯赛，昨天又接着干CTF。今天给大家来点好玩的东西，编写JavaScript脚本实现自动闯关找色差小游戏。先给出一个链接：找色差小游戏。昨天找了好一会才找到的，点击开始游戏后摁下F12，观察它的结构，我们发现所有的色块都在一个box块里。于是想法就来了，那我们是不是可以编写一个脚本去自动闯关呢？答案是肯定的，不然我也不会废话这么多。。。先来说下思路吧，要遍历每一个色块，肯定要获.
2020-11-30 13:34:52
4988
1
原创 【来一波干货~浙大PAT乙级全题索引表】思路+分析+题解+AC代码，C++版（内含做题技巧及经验）
前言PAT乙级终于脱坑了，本来是去年就该完成的，一直拖着，甲级也刷了一半了，现在先把乙级放出来，说一下博主个人的看法。一直都记得一个老师对我们说的话：算法体现的是一个程序员基本的素质。博主很赞同这句话，因为算法体现了一个程序员的思维，而且学习算法可能是一个枯燥的过程，想提高算法是很难的。对比一下甲级和乙级，博主个人以为，乙级更像是在考察解决问题的能力，涉及的算法并多，数据结构也只有链表，而甲级考察的则是英文阅读能力以及一些算法能力，比如拓扑排序、并查集等，同时也涉及到了图和树。每次PAT考试时，乙级后两题
2020-10-06 13:43:05
2682
10
原创 【Java Swing界面编程，百行代码实现可视化小程序~内附源码】多边形面积周长计算加强版（输入异常处理）
前几天发布了一个关于多边形面积周长计算的博客，由于老师不按常理出牌，因为交作业时没人做，老师又加了梯形和平行四边形，本想着不改了直接交上去得了，可博主偏偏是一个追求完美的人，再加上先前编写的那个程序本身就存在着一些问题，比如输入字符怎么办，输入的数是否可以构成该图形等等，这些都没有进行判断，所以博主昨天晚上和今天下午对程序进行了优化（上午考四级，害！别问了睡过头了~~）先附上一张优化之后的程序运行图吧！想着中秋节快到了吗，用了一张中秋的背景图，不知道丑不丑~该程序大概就这几类，挺小的圆类：.
2020-09-19 21:47:18
2979
14
原创 【干货干货！内附源码】多边形的面积及周长计算~java Swing开发可视化小程序，exe4j打包成exe可执行文件
前言这是我们学院一个专业老师布置的一个作业，当时没有教图形界面编程，老师让我们自学，7天后交作品，规定用php或者java，所以我在周六周日两天复习了java，新学了swing组件，swing现在了解个大概，会用，但是做到精通估计还需要好好研究一番，昨天的时候又研究了一天的exe4j，终于生成可执行文件了，结果eclipse打不开了，后面发现是jdk版本冲突（我下了两个），又搞了一晚上，终于是把问题解决了，因此笔者在这里把代码分享给大家，仅供参考！笔者很菜，心灵脆弱，大佬们求放过~~好的，切入主题
2020-09-15 14:46:45
2695
15
原创 干货干货~C语言版学生成绩管理系统【数据结构课程设计，百行代码实现功能强化版（内附源码）】
前言关于这个系统是我们专业要求做的一个课程设计，本来是上个学期交的，我也是上个学期弄好的，打算发出来，但是一直没交上去（怕交上去之前发出来老师说我作弊。。。），今天就把我做的这个系统分享给大家，不足之处一起改进。下面的大量文字来源于我的实验报告，这报告写了我差不多一个星期，足足写了一万三千字，可能会有人觉得没有必要弄这么多，但是我觉得既然是一次设计，那就认真一点吧，认真对待每一次设计也是每个软件开发者必备的思想吧，哈哈哈，进入正题吧。运行环境开发工具：Dev C+需求分析此课程设计的题目
2020-09-11 18:12:09
12129
90
原创 大整数操作——四则运算、进制转换、比较大小
对于一道A+B的题目，如果A和B在int型范围内，这个程序会很容易写出，但是A和B是几百位甚至几千位的整数呢？不管是int型还是长整型都没有办法进行运算。这时就只能模拟四则运算的过程。在本篇博客中，博主主要就自己的认识给大家分享一下关于大整数的操作，可能会因为能力问题而解释不到位，希望读者多多包涵。大整数的存储先来看一看大整数的存储。为了方便获取大整数的长度，一般会定义一个结构体，用于存放大整数及它的长度，此外还需要初始化结构体，即用一个构造函数。在这里我们用一个int型数组来存放大整数：d[1000
2020-06-26 16:33:31
1779
原创 Codeup——629 | 问题 B: 采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间， 在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？【输入 】第 一行有两个整数T（1 <= T <= 1000）和M（
2021-04-03 17:39:41
381
原创 Codeup——629 | 问题 A: 装箱问题
【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面n个数分别表示这n件物品各自的体积。输出：1个整数，表示箱子剩余空间。输入24 6 8 3 12 7 9 7 输出0#include <iostream>#include <vector>#include <algor
2021-04-03 17:26:59
180
原创 Codeup——628 | 问题 A: 最长公共子序列
题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过100。输出对于每组输入，输出两个字符串的最长公共子
2021-03-19 19:02:55
239
原创 Codeup——627 | 问题 A: 最大连续子序列
题目描述一个数列ai如果满足条件a1 < a2 < … < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, …, aN)的任一子序列(ai1, ai2, …, aiK)使得1 <= i1 < i2 < … < iK <= N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)， (3, 4, 8)和许多其他的子序列。在所有的子序列中，最长的上升子序列的长度是4，如(1, 3, 5, 8)。现在你要写一个程序，
2021-03-18 22:11:43
190
原创 Codeup——626 | 问题 A: 最大连续子序列
题目描述给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。输入测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K<
2021-03-16 22:31:48
122
原创 Codeup——622 | 问题 A: Fibonacci (动态规划——记忆搜索)
题目描述The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55…} are defined by the recurrence:F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2Write a program to calculate the Fibonacci Numbers.输入Each case contains a number n and you are expected to calculate Fn.(0<=n<=30)
2021-03-13 14:44:04
158
原创 Codeup——622 | 问题 C: Legal or Not
题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ideas. When someone has quest
2021-03-13 13:34:47
180
原创 Codeup——622 | 问题 B: 确定比赛名次
题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。
2021-03-13 11:35:35
317
1
原创 Codeup——622 | 问题 A: 算法7-12：有向无环图的拓扑排序
题目描述由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下： 在有向图中选一个没有前驱的顶点并且输出之； 从图中删除该顶点和所有以它为尾的弧。重复上述两步，直至全部顶点均已输出，或者当前图中不存在无前驱的顶
2021-03-13 10:11:48
536
原创 Codeup——622 | 问题 E: Jungle Roads
题目描述The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to mainta
2021-03-10 18:36:34
211
原创 Codeup——622 | 问题 D: 继续畅通工程
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态，每行给4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的
2021-03-10 17:53:00
228
原创 Codeup——622 | 问题 C: 畅通工程
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从1到
2021-03-10 16:55:55
173
原创 Codeup——622 | 问题 B: Freckles
题目描述In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripley’s engagement falls through.Consider Dick’s back to b
2021-03-10 16:21:07
252
原创 Codeup——622 | 问题 A: 还是畅通工程（稀疏图，Kruscal算法求最小生成树）
题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不
2021-03-10 15:07:26
194
原创 Codeup——621 | 问题 E: 最短路径问题
题目描述给你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<n<=1000, 0<m<100000, s != t)输出输出 一行有两个数， 最短距离及其花费。样例输入3 21 2
2021-03-09 14:20:32
169
原创 Codeup——621 | 问题 D: 最短路径
题目描述有n个城市m条道路（n<1000, m<10000)，每条道路有个长度，请找到从起点s到终点t的最短距离和经过的城市名。输入输入包含多组测试数据。每组第一行输入四个数，分别为n，m，s，t。接下来m行，每行三个数，分别为两个城市名和距离。输出每组输出占两行。第一行输出起点到终点的最短距离。第二行输出最短路径上经过的城市名，如果有多条最短路径，输出字典序最小的那条。若不存在从起点到终点的路径，则输出“can’t arrive”。样例输入3 3 1 31 3 31
2021-03-09 13:55:59
225
1
原创 Codeup——621 | 问题 C: 最短路径
题目描述N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离。输入第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路，接下来M行两个整数，表示相连的两个城市的编号。输出N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 的结果输出。样例输入4 30 11 22 0样例输出13-1注意：还有一种方法，大整数操作#
2021-03-09 10:48:45
220
5
原创 Codeup——621 | 问题 B: 算法7-16：弗洛伊德最短路径算法
题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算法的形式简单很多。可以将弗洛伊德算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出每一对顶点间的最短路径长度。输入输入的第一行包含1个正整数n，表示图中共有n个顶点。其中n不超
2021-03-09 10:46:35
156
原创 Codeup——621 | 问题 A: 算法7-15：迪杰斯特拉最短路径算法
题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入输入的第一行包含2个正整数n和s，表示图中共有n个顶点，且源点为s。其中n不超过50，s小于n。以后的n行中每行有n个用空格隔开的整数。对于第i行的第j
2021-03-09 10:44:56
158
原创 Codeup——620 | 问题 B: 连通图（三种解法：并查集，DFS，BFS）
题目描述给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。输出对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。样例输入4 34 31
2021-03-06 21:45:47
243
原创 Codeup——620 | 问题 A: 第一题（三种解法：并查集，DFS，BFS）
题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行，每行两个整数i,j，表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入1 44 35 5样例输出2解法一：并查集并查集，主要找根结点个数，但由于不知道输入的最大数是多少，所以把数组长度取大一点，否则会报运行错误。#include <iostream>#include <algorithm>#include <set>using namespace
2021-03-06 20:27:18
199
原创 Codeup——617 | 问题 E: 合并果子-NOIP2004TGT2
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个
2021-03-04 19:00:45
130
1
原创 Codeup——617 | 问题 C: 哈夫曼树
题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出输出权值。样例输入22 8 35 11 30 样例输出1062#include <iostream>#include <algorithm>#
2021-03-04 18:51:51
165
1
原创 Codeup——616 | 问题 C: 合并果子（堆）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这
2021-03-03 18:28:26
310
1
原创 Codeup——616 | 问题 B: 序列合并
题目描述有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行一个正整数N（1 <= N <= 100000）。第二行N个整数Ai，满足Ai <= Ai+1且Ai <= 109第三行N个整数Bi，满足Bi <= Bi+1且Bi <= 109输出输出仅有一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。样例输入32 6 61 4 8样例输出3 6 7思路：可以用堆实现
2021-03-03 16:48:29
268
1
原创 Codeup——616 | 问题 A: 算法10-10,10-11：堆排序
题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每一个元素的位置。在本题中，读入一串整数，将其使用以上描述的堆排序的方法从小到大排序，并输出。输入输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过100000。第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。输出只有1行，包含n个整数，表示从小到大排序完毕的所
2021-03-03 14:21:07
156
原创 Codeup——615 | 问题 D: More is better（并查集）
题目描述Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements.Mr Wang selected a room big enough to hold the boys. The boy who are not bee
2020-11-21 17:09:35
162
原创 Codeup——615 | 问题 C: How Many Tables（并查集）
题目描述Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with strange
2020-11-21 15:12:25
130
原创 Codeup——615 | 问题 B: 畅通工程（并查集）
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。注意:两个城市之间可以有多条道
2020-11-21 13:54:39
214
原创 Codeup——615 | 问题 A: 通信系统（并查集）
题目描述某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源，要求当消息在某个端点生成后，其余各个端点均能接收到消息，并且每个端点均不会重复收到消息。现给你通信系统的描述，你能判断此系统是否符合以上要求吗？输入输入包含多组测试数据。每两组输入数据之间
2020-11-21 13:52:22
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人