爱敲代码的小鼠的博客

题目描述基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1

题目链接https://www.nowcoder.com/test/5513596/summary解题思路http://static.nowcoder.com/b/codem/codem_qulification.zip代码#include<vector>#include<iostream>#include<algorithm>using namespace std;const int MA

原文链接：http://ibupu.link/?id=29/*大家可以先看大神的理论知识，将dijkstra思想搞懂，然后在来看我举得简单的例子*/输入输出输入： v e e行 ，每行表示俩个节点相连的边的长度 输出： 节点1的单源最短路径 input： 6 9 1 2 7 1 3 9 1 6 14 2 3 10 2 4 15 3 4 11 3 6 2 4 5

原题链接http://acm.hdu.edu.cn/showproblem.php?pid=1241Sample Input 1 1 * 3 5 @@* @ @@* 1 8 @@**@* 5 5 **@ @@@ @*@ @@@*@ @@**@ 0 0 Sample Output 0 1 2 2解题思路/*本题就是一个简单的求图里面连通块的问题。简单的dfs

prim算法/*O(n^2)解法*/#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 100;int p[maxn][maxn];int vis[maxn];int d[maxn];//d[i]表示终点为i的最短距离int n,m;int ans;void prim(){ ...

代码/*思路，将边集加入到最小优先队列，每次取出一个最小边，如果边的两个端点有一个没有访问过，说明加入这条边，就没有构成环。可以加入。突然发现这个思路是错的。判断是不是环，我的说法是错误的。还没有想到解决办法。如果解决了：加入一条边，能够判断是否形成环。能把这点实现，并优化就可以了。*/#include&amp;lt;bits/stdc++.h&amp;gt;using namesp...

空间压缩前算法版本/*第一次接触并查集是在紫书上的kruskal上学的。当时作者对边排序的时候用的是，间接排序，很懵，看不懂啊。于是根据自己以往的学习，此处只需要知道最小边的原始边号。因此我可以用结构体啊。#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 100;struct Node{...

题目链接：https://www.nowcoder.com/acm/contest/188/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长...