红颜为谁老fly

分类

/ 注册

全部文章（共5篇）

题解 | I Wanna Go Home

dfs直接求解，注意处理一下超时就行，时间好像有点慢，243ms运行完 #include <climits> #include <iostream> #include <vector> using namespace std; struct Edge { ...

2025-04-27

0 11

题解 | #寻找第K大#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型vector * @param n int整型 * ...

2024-06-24

1 184

题解 | #最短路径问题#

//迪杰斯特拉算法 #include <iostream> #include <vector> #include <queue> #include <limits.h> using namespace std; struct Edge { i...

2024-06-09

1 152

题解 | #Jungle Roads#

// 求最小生成树 // 克鲁斯卡尔算法kruskal：从边集合中，从小到大筛选，若两端点不属于同一集合，加入该边 // 1.若该图已经连通，退出循环输出结果 // 2.或者循环完所有边，输出结果 #include <iostream> #include <vector> #...

2024-06-08

1 176

题解 | #Freckles#

// 克鲁斯卡尔算法 // 计算任意两点间的距离，并记录每条边，编号【0 - n-1】 // 对于边的集合进行排序，从小到大 // （克鲁斯卡尔算法）依次遍历所有边，使用并查集判断是否处于同一集合，不属于一个集合就记录该边 // 当连通分量=1时，输出 #include <iostream&g...

2024-06-07

1 173