城市建设AC代码(kruskal算法+并查集)
对于本题样例虚构地点6连接1,2,3,4,5，从而代替码头的功能(例如1,2,3，建设码头，等价于6站点建设三座联通1,2,3,的道路)5512413-12332454510-1101011我们使用kruskal算法：选取花费最低的路径1-3，
题解列表
1461: 蓝桥杯基础练习VIP-FJ的字符串(C++ string函数）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
char i;……
2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索
解题思路:图的广度优先算法树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环所以需要一个visited数组来标记结点是否被访问过参考代码:```javaimportjava.util.ArrayDeque;importjava.util.Queue;importja
bfs广度遍历 (java)
bfs(广度遍历)可求最短路径,dfs(深度遍历)可求最远路径```importjava.util.LinkedList;importjava.util.Scanner;//通过node节点记录最短路径publicclassMain{staticchar[][]map=null;publicstati
T1255-迷宫问题--BFS最短路径输出
摘要：解题思路:
这个题目和[2178题 走迷宫](https://www.dotcpp.com/oj/problem2177.html "2178题")类似,可以参考我的上个题解[(2177: 信息学……
最长公共子序列(java)
可通过画二维数组结合公式做此题-先创建二维数组arr,arr[i][0]和arr[0][j]置为0-二维数组的行和列看作要比的字符串,从1开始-遍历二维数组,对各个字符串进行比较-**字符串相同:拿对应数组斜线值+1:c[i][j]=c[i-1][j-1]+1;**-**不同:就比较左边和上边值大小:
成绩排序—题解（C 语言代码）——坑以说明
注意写这个题目的时候要注意名字相同时，对年龄排序，之前就是卡在这里卡了好些时间，还以为需要进行排序优化。题目：https://www.dotcpp.com/oj/problem1739.html```C#includestructstudent{chara[200];intage;intscore;}
斐波那契数列-C语言题解
摘要：解题思路:定义x=1,y=0,z 先输入数列元素个数 输入一个数字1 从1开始循环到N，一共（N-1）次 z=x+y y=z 如果循环变量大于1则x被y赋值 注意事项:注意……
java题解---难道就我一个人写java题解吗
解题思路:注意事项:只要注意小于5就可以了。参考代码:importjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclassd{publicstaticvoidmain(String[]args){Sc